Когда Nana было 10 лет, его семья эмигрировал из Ганы в Ганновер (Германия), где он успешно окончил общеобразовательную школу и занялся творчеством. В 1992–1993 участвовал в съемках двух немецких картин «Schattenboxer» и «Fernes Land Paisch», а затем работал ди-джеем в различных ночных клубах. В середине 1990-х гг. Nana увлекся хип-хопом и уже в 1996 записал свой первый сингл Darkman, в котором соединил мотивы поп-музыки и злободневность рэпа.     В своих видеоклипах Nana методично разрабатывал армейскую тематику, неизменно представая перед зрителем в камуфляже с оружием и при исполнении боевого задания. Первые альбомы музыканта, «Nana» и «Father», обрели небывалый успех в Германии. Особенной популярностью пользовалась танцевальная композиция Lonely, покорившая немецкие чарты.