Khaled a quitté la chaleur du Maroc pour s'installer à Angoulême en 1997. Après avoir travaillé un temps dans le jeu vidéo comme illustrateur et animateur flash, il dessine ses premières BD. Il entre alors aux éditions Soleil, pour lesquelles il collabore sur plusieurs séries comme Les Chroniques de Centrum (adaptation du roman Le Travail du furet de Jean-Pierre Andrevon), Kookabura Universe, Jack Black ou Les Divisions de Fer.