Après avoir débuté le football au club de Dammarie Les Lys FC, Mehdi Baaloudj a rejoint le Centre de formation de Sedan en 2017 avant de parfaire son apprentissage à l’Olympique de Marseille. Le natif de Melun a ensuite intégré l’équipe réserve d’En Avant au début de la saison 2021-22.
L’été dernier, le jeune attaquant s’est montré particulièrement décisif lors du tournoi des centres U21 de Ploufragan. Meilleur buteur du tournoi (5 buts). Avant de démarrer sa saison avec l’équipe de Jean-Baptiste Le Bescond.
L’international algérien U23, Mehdi Baaloudj, a joué 26 matches de National 2 pour un total de 10 réalisations.