Как пишется правильно.

"Ненужный" - имя прилагательное.

Поэтому пишем: "История никому НЕНУЖНОГО раба".

Правило: "Наличие ЗАВИСИМЫХ СЛОВ, а также наречий меры и степени (совершенно, очень, крайне, полностью, абсолютно, весьма и пр.) не влияет на слитное написание с НЕ- имен прилагательных". Например: совершенно ненужная программа; абсолютно ненужный риск...