Khalifa est un artiste originaire de Caen. En 1999, il devient le chanteur du groupe
Positive Radical Sound avec qui il sort deux albums. En 2006,
Khalifa se fait connaître en solo en écrivant le titre
Ségolène et Nicolas sur une musique de
Sly & Robbie. Deux ans plus tard, il sort son premier album éponyme produit par
Sly & Robbie.