De son vrai nom Atmani NADHOINE, Costello est né à Marseille en 1979 (originaire des Comores). Il grandit dans le quartier du Panier et commence le rap au milieu des année 1990 aux côté de la Fonky Family.

En 1998, il participe à la compilation Chroniques de Mars et réalise les première parties de rappeurs marseillais plus renommé comme le Rat Luciano entre autres.

En 2000, Costello réalise son premier single Faux que j’répète et fait une apparition sur l'album Art de rue de la Fonky Family.

En 2002, il rejoint le collectif Crew du Ref, qui regroupe Kays, Kill Foster et Mickey Lansky, et fonde avec ce dernier le label Panier Records, en 2004.

Costello album Co-coss Style — Album en écoute (clique sur la cover)

Un an plus tard, il sort la mixtape Co-Coss Style, sur laquelle il réuni ses meilleures chansons des dix dernières années.

Bien qu'il continue ensuite à travailler avec la Fonky Family et apparaît sur les sorties de DJ Djel.

Costello se fera discret pendant cinq années, avant de revenir en 2010 avec la seconde partie de Co-Coss Style. Il collabore avec des artistes connus tels que Keny Arkana et Manu Key.