In april 1984 werd Nadia Nsayi Madjedjo Clerebaut geboren in Kinshasa, de hoofdstad van de Democratische Republiek Congo, het toenmalige Zaïre. Vijf jaar later verliet ze haar geboorteland voor België. Ze groeide op in Landen (Vlaams-Brabant) en Brussel (Sint-Joost). In 2008 behaalde ze een masterdiploma Internationale Politiek aan de Katholieke Universiteit Leuven.
Na haar studies liep ze stage bij het Europees Netwerk voor Midden-Afrika (EURAC) in Brussel. Vervolgens ging ze aan de slag als parlementaire medewerker in de Senaat. Gedurende tien jaar was ze beleidsmedewerker Congo bij de ngo Broederlijk Delen en de vredesbeweging Pax Christi Vlaanderen. In die functie deed ze aan politieke beïnvloeding, stond ze journalisten te woord, gaf ze lezingen en reisde ze naar Congo, Rwanda en Burundi.
