Tirant son pseudo du personnage joué par Warren Beatty dans Bugsy de Barry Levinson (1992), ce Sarcellois originaire du Cap Vert débute sa carrière musicale en tant que danseur et rappeur dans le groupe Ministère Ämer puis en solo dès 1996.
En 1997, il s'oriente vers le cinéma, jouant à deux reprises les banlieusards sous la direction de Jean-François Richet dans Ma 6-T va crack-er (1997) et De l'amour (2001), un drame dans lequel il incarne le compagnon de Virginie Ledoyen. Retour à la musique en 1999, année durant laquelle il compose la chanson interprétée par Catherine Deneuve dans Belle Maman de Gabriel Aghion. Deux ans plus tard, il signe deux titres de la bande originale de Harvard story de James Toback.
Le cinéaste Gilles Paquet-Brenner lui donne deux des rôles les plus importants de sa carrière : celui du très bon ami de Marion Cotillard dans Les Jolies choses (2001) et celui du policier Carlos Gomez dans Gomez & Tavarès (2003) et Gomez et Tavarès la suite (2007). En 2002, Stomy Bugsy interprète un footballeur professionnel dans 3 zéros, gros succès français de cette année-là. En 2004, l'acteur est à l'affiche de Nèg Maron, le premier film de Jean-Claude Flamand Barny.
