Obwohl Costello nur guten Kennern des Rap Francais ein Begriff ist, ist er eigentlich schon ein alter Hase im Rap Game. Seit Mitte der 90er ist er aktiv dabei und 1998 gehört er zu der Generation von MCs aus Marseille, die in den kommenden Jahren die Hip Hip Szene Frankreichs beherrschen werden und die dieses Zeitalter mit der Chroniques de Mars Compilation begründen. Auch Costello ist auf diesem legendären Album vertreten und zwar mit dem Track "Faut qu'on sorte de la", den er in Zusammenarbeit mit seinen Freunden von der Fonky Family beisteuert. Während fast alle Teilnehmer dieses Samplers grosse Karrieren starten, bleibt Costello im Hintergrund. Er ist zwar als Back Up MC bei fast allen Fonky Family Konzerten dabei und ebenfalls bei vielen FF Releases als Feature zu Gast, eine eigene Veröffentlichung von Costello kommt aber erst Ende 2000 mit der Single "Faux que j'repete". 2002 schließt er sich dem Kollektiv "Crew du Ref" an, zu dem sich Rapper wie Mickey Lansky zählen und gründet mit diesem 2004 das Label "Panier, benannt nach dem Viertel Le Panier in Marseille. Obwohl er weiterhin nur im Underground wahrgenommen wird, erscheint Costello immer wieder auf grossen Releases wie dem Soundtrack zu Taxi 3. 2005 veröffentlicht er sein Best Of Mixtape "Co-Coss Style", welches seine Arbeit der letzten 10 Jahren auf den Punkt bringt. Trotzdem bleibt es die kommenden füng Jahre recht ruhig um seine Person. Erst Anfang 2010 meldet sich Costello mit dem zweiten Teil von "Co-Coss Style" zurück und beweist damit, dass er in der Vergangenheit keineswegs untätig gewesen ist. Nach locker 15 Jahren im Rap Game veröffentlicht Costello Anfang 2011 mit "A L'epreuve Du Feu" sein erstes echtes Album.