Acteur, réalisateur et producteur algérien, Khaled Benaissa est né en 1978 à Annaba, en Algérie. Le jeune homme débute ses études en architecture et obtient un diplôme de son école située en Algérie. Toutefois, Benaissa se réoriente vers les études cinématographiques et s’installe donc en France pour suivre les universités d’été de la FEMIS.
Ainsi, dès 2004, il devient un comédien de cinéma, tout en réalisant de temps à autre des courts métrages. En tant qu’acteur, on le repère pour la première fois dans Il était une fois dans l’Oued (Djamel Bensalah, 2005), puis Douar de femmes (Mohamed Chouikh, 2005) ou Mascarades (Lyes Salem, 2008).
Par la suite, on le retrouve dans l’excellent Le repenti (Merzak Allouache, 2012) et il obtient enfin un rôle central dans le film L’Oranais (Lyes Salem, 2014). Ensuite, on le revoit dans Papicha (Mounia Meddour, 2019), Barbès, Little Algérie (François Guerrar, 2024). Puis, il incarne le journaliste qui enquête sur une mystérieuse pluie de sable jaune dans Les Tempêtes (Dania Reymond-Boughenou, 2024) où il est le partenaire de Camélia Jordana.