Nneka es una cantante de piel mulata y pelo afro que durante su infancia se empapó de los sonidos y ritmos de su Nigeria natal. En su juventud se trasladó a Alemania, donde descubrió la influencia musical de Occidente. África y Europa se juntan en una propuesta musical a través de ingredientes como hip hop, R&B, soul, afrobeat o reggae.
Su álbum de debut Victim of Truth (2005), fue acogido con entusiasmo por la crítica y se difundió por países como Nigeria, Alemania, Inglaterra, Francia, Holanda o Japón. En su segundo disco, No longer at Ease (2008), predominan las letras políticas sobre Nigeria, mezcladas a su vez con sentimientos personales. El single de este disco, Heartbeat, entró en el Top 50 en Alemania y en el puesto 20 en el Reino Unido. En Febrero de 2010 lanzó su último disco hasta la fecha, Concrete Jungle, que se presentó por primera vez en Estados Unidos.