Nata ai confini del lago Ciad da una modesta famiglia, Nadjina si è avvicinata allo sport nel 1993 partecipando ad un evento a Moundou. Nel medesimo anno approda a Stoccarda al suo primo Mondiale gareggiando nei 200 e 400 metri piani. Nel 1997, dopo aver preso parte ai Giochi olimpici di , ottiene per intercessione del Comitato Olimpico Internazionale la possibilità di trasferirsi dapprima in Georgia per potersi continuare ad allenare e successivamente in Canada, a partire dal 2000.