Djamel Kehal Mejdoub est originaire d’El Milia, il envisage une carrière de footballeur avant d’intégrer l’armée. Il se forme au sein de l’école du Département du renseignement et de la sécurité (DRS) à Alger, puis à l'école de Saint-Cyr et enfin auprès du Service fédéral de sécurité de la fédération de Russie[1].
À la suite des coups de feu dans la nuit du 16 au dans la résidence médicalisée de Zéralda du président Abdelaziz Bouteflika, Djamel Kehal Mejdoub est limogé de son poste de chef de la sécurité présidentielle et remplacé par le colonel Nacer Habchi. Deux autres cadres du régime sont aussi remplacés à savoir; le chef du contre-espionnage le général Ali Bendaoud, le colonel Abdelaziz lui succède et le général qui dirige la garde républicaine, Ahmed Moulay Meliani remplacé par le général de corps d'armée Ben Ali Ben Ali[2].
En octobre Djamel Kehal Medjdoub est refoulé de l’aéroport d’Alger alors qu'il veut quitter le pays. Ahmed Gaïd Salah, vice-ministre de la Défense nationale et chef d’état-major de l’armée, décide qu'il sera jugé par le tribunal militaire de Constantine car les officiers ne doivent pas être jugés là où ils ont exercé. En , il est condamné à trois ans de prison[3],[4].
En , le président Abdelaziz Bouteflika demande des nouvelles de Djamel Kehal Mejdoub, qu'il ne voit plus, alors que c'est lui qui l'aurait congédié. Cet épisode interroge sur la lucidité du président[5].
En 2019, Djamel Kehal Mejdoub, alors à la retraite, dément l'information qu'il a participé à une réunion avec Liamine Zeroual et le général Toufik. Il indique avoir simplement «salué les personnes en question qu’il a rencontré sur le chemin de sa maison à la résidence d’État Moretti». Il affirme ne faire partie d'aucun clan[6].
En 2023, le journaliste Nicolas Beau indique que Djamel Kehal Mejdoub est malade et se fait soigner en France[8]. En , selon le site Algérie Part du journaliste Abdou Semmar, Djamel Kehal Mejdoub, âgé de 82 ans, est hospitalisé à Bruxelles, victime d'un AVC qui l'handicape gravement[9]. Le général Abdelkader Haddad, dit «Nacer El Djinn» aurait assuré sa succession[10].
