В юности Nneka пела в церковном хоре в родной Нигерии, но впоследствии переехала в Германию и, чтобы оплачивать обучение в университете, выступала в местных андеграундных клубах. В начале нулевых она решила полностью сосредоточиться на музыке: треки певицы впитали в себя дерзкий бит хип-хопа, расслабленный ритм ямайского регги и мелодичное поп-звучание. В свою очередь, название дебютного альбома 2005 года «Victim of Truth» стало творческим кредо артистки на годы вперед: лирика Nneka — это откровенный рассказ как о личных переживаниях, так и о полной лишений жизни в Африке.