Erste internationale Erfahrungen sammelte Adja Arrete Ndiaye bei den Jugendweltmeisterschaften 2001 in Debrecen, bei denen sie im 400-Meter-Lauf disqualifiziert wurde und mit der senegalesischen Sprintstaffel (1000 Meter) in 2:25,40 min im Vorlauf ausschied. Im Jahr darauf gelangte sie bei den Juniorenweltmeisterschaften in Kingston mit der 4-mal-400-Meter-Staffel bis in das Finale, ging dort aber nicht erneut an den Start. Zudem wurde sie mit der 4-mal-100-Meter-Staffel disqualifiziert. 2008 nahm sie im Hürdensprint erstmals an den Afrikameisterschaften in Addis Abeba teil und belegte in 14,08 s den fünften Platz. Im Jahr darauf schied sie bei der Sommer-Universiade in Belgrad mit 13,80 s in der ersten Runde aus und wurde bei den Spielen der Frankophonie in Beirut in 13,89 s Siebte. Zwei Jahre später erreichte sie bei den Afrikaspielen in Maputo in 14,54 s Rang acht.