Obwohl Costello vielen kaum 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 immer im Hintergrund. Er ist zwar als Back Up MC bei fast allen Fonky Family Konzerten dabei und ebenfalls bei fast allen FF Releases als Feature zu Gast, eine eigene Veröffentlichung von Costello kommt aber erst Ende 2000 mit der Single "Faux que j'repete". Obwohl er weiterhin nur im Underground wahrgenommen wird, erscheint er immer wieder auf grossen Releases wie dem Soundtrack zu Taxi 3. 2005 veröffentlicht Costello sein Best Of Mixtape "Co-Coss Style", welches seine Arbeit der letzten 10 Jahren auf den Punkt bringt.