Naja a.k.a. Supanaj wird 1979 in Haiti geboren und ist 5 Jahre alt als seine Familie nach Frankreich umsiedelt. Er wächst im Banlieue von Nanterre (92) auf und entdeckt dort 1995 seine Liebe zum Rap. Er gründet die Crew "Reptiles" und nimmt mit dieser an ersten Underground Mixtapes teil. Aber erst als Naja 1998 auch als Solo Artist aktiv wird, kommt Bewegung in sein Spiel. Sein langjähriger Freund Dontcha stellt ihm die Jungs von NTM vor und nur wenige Monate später signt Naja bei Joey Starr's Label "B.O.S.S.". 1999 nimmt Naja, mit seiner Crew Reptiles, an der ersten B.O.S.S. Compilation teil und 2000 ist er bereits mit mehreren Solo Features auf dem zweiten Boss Opus vertreten. Auch bei NTM`s letztem Release, der Le Clash Serie im Jahr 2001, ist Naja als Gast am Start. Im Laufe der Zeit taucht er immer wieder als gern gesehener Feature bei fast allen B.O.S.S. Veröffentlichungen auf, nur ein Solo Joint scheint nicht zustande zu kommen. 2004 ist Naja noch mit 4 Tracks auf dem dritten Boss Sampler vertreten, als sein Streit mit Joey Starr eskaliert. Naja wirft der NTM Legende vor ihn seit Jahren an der langen Leine zu halten und glaubt Joey will einen Solo Release von ihm sogar verhindern. Die Folge ist natürlich die Trennug von B.O.S.S. und nur kurze Zeit später unterschreibt Naja beim Indi Dabelt einen Vertrag. Seine erste Single "Hors Competition" erscheint Anfang 2005 und sorgt aufgrund der harten Abrechnung mit Joey Starr für viel Wirbel.