Victime d’un accident de voiture à l’âge de 4 ans, Costuleta perd une jambe. A 10 ans, il part pour l’Allemagne afin de suivre un traitement médical. Dès l’âge de 12 ans, il commence sa carrière musicale en chantant du Hip-Hop, mais ne rencontre pas de succès. Il se troune alors vers le Kuduro.
Pourtant, 3 ans après, il se démarque comme danseur du "Roi du Kuduro", Tony Amado. Il immigre au Portugal à l’âge de 19 ans, où il commence à chanter du Kuduro et lance son premier single intitulé Tchiriri. En 2004 il sort son deuxième titre Kuduro 100% africano. Son troisième album Os Kuduros da banda sort en 2005.