Né le 28 août 1997 à Marseille, Abdel Jalil Medioub joue au poste de défenseur central. Son parcours junior commence à Marseille durant 10 ans puis il intègre le club de Grenade en Espagne. Sa formation continue notamment avec son passage à Cacereno (4ème division) et Don Benito (3ème division).

Abdel Jalil Medioub termine sa formation. Il retourne à Grenade mais se fait prêter en Géorgie, au Dinamo Tbilissi, et fait une bonne saison avec 22 matches.

En 2019, il intègre les Girondins de Bordeaux pour une durée de 3 ans. Le défenseur est prêté dans la foulée à Tondela afin d’engranger de l’expérience. Durant cette saison portugaise, il joue 16 matches puis retourne à Bordeaux.

Abdel Jalil Medioub compte sa première cape avec la sélection algérienne le 9 octobre 2020.

En 2021, il intègre le groupe professionnel et dispute son premier match en Ligue 1, le 8 août 2021, face à Clermont.

En février 2022, l'international algérien prolonge son contrat aux Girondins jusqu'en 2025.

Durant l’exercice 2021/2022, le défenseur dispute 11 rencontres, toutes compétitions confondues, sous le maillot au Scapulaire.