Toen Nathalie Makoma 7 jaar oud was begon ze met optreden voor duizenden mensen in Duitsland samen met haar familie groep 'Makoma Kids' in 1989. Uiteindelijk had de groep 7 leden, 3 broers, 3 zussen en een vriendje van één van de zussen, met de naam: 'Makoma'.' Ze waren erg succesvol in Congo met hun nummers in de verschillende talen: Lingala, Engels en Frans. Toen Nathalie 14 was verhuisde ze met haar familie naar Nederland en begon ze met een studie op de Rockacademie in Tilburg.' Tegelijkertijd was de groep 'Makoma' nog zeer succesvol en gaven ze nog optredens over het hele wereld. Vanwege dit succes stopte Nathalie met haar studie aan de Rockacademie.
In 2002 won de groep de Best African Music Group bij de Kora African Music Awards in Zuid-Afrika. In 2005 besloot Nathalie haar eigen dromen na te jagen en wilde ze solo verder. Met de groep ‘Makoma’ gaf ze in Madagascar haar laatste optreden.
Nathalie woonde in Ierland van 2005 tot 2007 en werkte bij een computer winkel in Cork. Echter kreeg Nathalie naar verloop van tijd heimwee en daarop besloot ze weer terug te gaan naar Nederland. Daarop volgde de auditie in Idols in 2007 en uiteindelijk werd ze tweede in het succesvolle programma. Al snel volgde een platendeal en haar eerste single ‘I Won’t Forget’, deze stond 4 weken op nummer 1 bij het radio programma FUNX!’ Ze trad daarnaast op in verschillende landen: Nederland, Australie, Rusland, Afrika, Azie, BrazilliǮ, Papua, Nieuw-Guinea, Fiji, en vele andere landen.
In 2009 was Nathalie kandidaat bij het Nederlandse programma: ‘Dancing with the Stars’, ook daar werd ze tweede. Na dit programma bracht ze het nummer: ‘I Just Wanna Dance’ uit.