Née à Warri au Nigéria, de père Nigérian et de mère Allemande, Nneka part en Allemagne à 18 ans et rencontre Dj Farhot avec lequel elle commence sa carrière musicale. De son compatriote Fela Kuti aux rappeurs américains Mos Def ou Talib Kweli, ses influences sont l'écho de son engagement politique.