Il arrive à Paris en 1979, et atterrit dans le 19e arrondissement à l'âge de 5 ans. Il habitera pendant de nombreuses années dans le quartier Danube à côté de la Place des fêtes. Touché par la violence de son quartier, plus tard, il préfèrera toujours mettre en avant la poésie sauvage et le théatre tragique et comique de son quotidien et les relations qu'il a pu tisser au cours de ses épopées qui n'ont pas toujours été innocentes.
Oxmo Puccino commence à rapper vers l'âge de 13 ans et ses premières apparitions sur disque datent de 1995, époque où il se mêle d'abord aux rappeurs de son quartier, puis participe à de nombreux projets musicaux. Avec un autre rappeur de son quartier, Pit Baccardi, il intègre le collectif Time Bomb, qui lui permet de collaborer avec les X-Men, Lunatic (Booba et Ali), Hifi, et d'autres. Considérés comme les plus prometteurs de la nouvelle école du rap français dans la fin des années 90, grâce à leurs flow novateurs et à une écriture technique, les rappeurs de l'écurie "Time Bomb" se feront surtout un "nom" dans l'underground grâce à leurs nombreuses réunions pour des freestyles, aujourd'hui encore très réputés, sur la radio Générations dans l'émission Original Bombattak.
En 1997 parait L 432, une compilation dans laquelle se trouve le morceau Pucc fiction, réalisé en collaboration avec Booba. Ce titre rencontre vite un grand succès d'estime dans le milieu underground et est considéré aujourd'hui comme un des morceau les plus fort du rap français. C'est en 1998 que Oxmo se fait connaître du grand public grâce au titre Mama Lova, sortit sur la compilation Sad Hill du marseillais Kheops, DJ du groupe IAM. C'est le premier morceau du rappeur qui a eu droit à un clip.
Oxmo Puccino
Alors que le collectif Time Bomb originel se sépare, il signe un contrat avec la maison de disque Virgin et sort son premier album studio Opéra Puccino en 1998 (album qui sera certifié disque d'or[réf. nécessaire]). A la demande du réalisateur Jacques Doillon, il participe ensuite à la musique du film Petits Frères sortit en 1999. Après la réalisation d'une mixtape (Bâtiment B) et de nombreuses collaborations avec différents rappeurs sur divers projets, il sort son deuxième album solo, L'amour est mort en 2001, qui connaîtra un véritable échec commercial. En 2004, il participe au doublage français du film américain Belly et retrouve à nouveaux le succès avec son troisième album Cactus de Sibérie. Il part ensuite à la rencontre de son public grace à une grande tournée de concert dans toute la france (un album live sortira en 2005 le Black Tour Desperado).
En 2006, il sort chez Blue Note, célèbre label de jazz, un concept-album en collaboration avec le groupe The Jazzbastards appelé Lipopette Bar. L'album, jazzy est très inspiré des films noirs, narre l'histoire du Lipopette Bar, de son équipe et de ses habitués : une diva Billie qui disparait avant son grand spectacle, Tito gangster depuis toujours et voulant se ranger, Kali apprentie chanteuse ou le videur Black Popaye. Pour ce disque, Oxmo Puccino s'est en fait inspiré de la vie de la chanteuse de jazz Billie Holiday, souhaitant ainsi lui rendre hommage [réf. nécessaire].
En 2007 Oxmo Puccino réalise avec DJ cream La réconciliation, une mixtape comportant plusieurs inédits, des reprises en live et des remix.
Après avoir écrit le texte d'une chanson interpété par Florent Pagny ( Vivons la Paix sur l'album de ce dernier Abracadabra sortit en 2006), il continue ses collaborations en tant qu'auteur et participe à deux titres de l'album d'Alizée Psychédélices sortit en 2007 (Décollage et Par les Paupières).
Au mois d'octobre de la même année, il part à Bogota (Colombie) en compagnie de DJ Cream, pour réaliser une résidence artistique avec le groupe colombien Choc Quib Town. De cette collaboration, véritable dialogue des cultures, est né un CD 4 titres, Paris-Bogota.
Il apparait en 2008 sur l'album de la bande originale du film Mesrine avec le titre Les chemins de la gloire.
Oxmo Puccino propose dès le 22 décembre 2008 le titre "Masterciel" en téléchargement gratuit sur son site Oxmo.net
Son dernier album L'Arme De Paix est sorti le 23 mars 2009, accompagné de la parution d'un recueil intitulé "Mine de cristal" et regroupant ses meilleurs textes.