Après un passage par la comédie, notamment dans L'Eau froide d'Olivier Assayas, Djamel Bensalah se tourne vers la réalisation. En 1996, il met en scène son premier court Y'a du foutage dans l'air avec Jamel Debbouze et Julien Courbey dans les rôles principaux, avant de concevoir pour Canal + quelques spots publicitaires et programmes courts.
En 1998, ses amis Jamel Debbouze, Julien Courbey et Lorant Deutsch sont de l'aventure pour son premier long métrage intitulé Le Ciel, les oiseaux et... ta mère !. Alors qu'il avait mis plus de deux ans pour monter son premier court avec un budget de 100 000 francs, il ne faut à Djamel que 6 mois de démarches pour financer ce projet. Cette chronique de banlieusards parisiens partis en vacances pour se la couler douce est une réussite commerciale et critique.
Fort de ce succès, le cinéaste s'adjoint les services d'acteurs confirmés (Roschdy Zem, Hélène De Fougerolles, Josiane Balasko ou encore Gérard Jugnot) pour sa deuxième comédie, Le Raid (2002), périple d'une bande de pieds nickelés à travers le monde qui ne convainc malheureusement pas la critique. Trois ans plus tard, Djamel Bensalah renoue avec ses racines pour son troisième film, Il était une fois dans l'Oued, dans lequel Julien Courbey tente de faire carrière comme épicier en Algérie.
En 2007, il revient avec Big City, écrit avec Gilles Laurent, son ami et complice de toujours, déjà scénariste sur ses précédents films. Dans ce film d'enfants pas que pour les enfants, Djamel Bensalah revient une nouvelle fois sur ses thèmes de prédilection, à savoir les problèmes de racisme et d'organisation de la cité. Il réalise en même temps deux de ses rêves : réaliser un western et tourner avec Eddy Mitchell. Sur le tournage du film, il commence à écrire les dialogues de la comédie Neuilly sa mère ! qu'il ne réalise pas mais qu'il produit et qui attire plus de 2 millions de Français en salles. Deux ans plus tard, il fait son retour derrière la caméra pour les besoins de Beur sur la ville, une comédie déjantée sur le milieu policier avec en tête d'affiche le comique Booder.