Seit Ende der 90er Jahre ist Navea im Pariser Underground aktiv und im Jahr 2000 schliesst er sich mit 4 befreundeten MCs zur Crew Anfalsh zusammen. Im Gegensatz zu seinen Partnern stammt Navea nicht aus dem 93ten, sondern aus dem 91ten Distrikt von Paris. Zusammen mit seiner Crew released er 2001 und 2004 jeweils ein Mixtape, welche ihn und Anfalsh in der Underground Szene der Hauptstadt etablieren. Nach dem Release des zweiten Mixtapes gründet er mit Funkidz'Aya sein eigenes Label und über dieses dropt er 2005 seinen ersten Solo Joint, dass Street Album "Prenons les armes". Ein Jahr später veröffentlicht er mit Anfalsh deren drittes Mixtape.