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.