Khalid Dehbi est né en 1978 à Bagneux (Hauts-de-Seine). D'abord membre d'Explicit Samouraï à partir de 1994, il rejoint ensuite Saïan Supa Crew et est alors connu sous le nom de Leeroy Kesiah. Leeroy n'en continue pas moins à travailler en parallèle avec EXplicit Samouraï et son complice Specta.
En 2005 Leeroy sort 1er Coup de Massue, une mixtape mêlant comme il se doit impros, inédits et collaborations. Eclectique et prolixe, Leeroy sort en 2006 un hommage à Bollywood intitulé Bollywood Trip et une nouvelle mixtape, 2ème Coup de Massue.
Devenu artiste solo après son départ du Saïan Supa Crew en 2007, Leeroy sort son premier album solo Open Bar, toujours en 2007. De nouveau très actif, Leeroy visite l'Afrique en musique avec African Trip en 2009 et revient aux fondamentaux du hip-hop avec 3ème Coup de Massue en octobre de la même année. Son champ musical s'étend au détour de l'EP Château Rouge, en 2014, puis l'album Noir Fluo, en 2016,qui le voient diluer son rap dans la pop urbaine.