Pur produit du MCO, Baroudi a effectué l’essentiel de sa carrière au sein du Mouloudia d’Oran. Il n’a connu qu’une seule parenthèse lorsqu’il avait été emmené par son ancien entraineur, le regretté Hadj Hadefi, à l’ASMO, avant de revenir rapidement au bercail et de poursuivre son histoire avec les ‘’Rouge et Blanc’’. Promu en séniors, il s’est rapidement imposé comme un titulaire indiscutable au poste d’arrière gauche. Depuis, il n’a pratiquement plus quitté son poste, devenant l’un des éléments essentiels d’une défense qui comptait notamment dans ses rangs les Belabbès, Bentis et Chaib Lahouari. Au-delà de ses qualités techniques, Baroudi était surtout apprécié pour sa gentillesse, son humilité et ses grandes qualités morales. Joueur discipliné, respecté et exemplaire, il, avait su conquérir l’estime de ses coéquipiers comme de ses adversaires et de tout le public algérien. Son nom restera à jamais associé à une période importante de l’histoire du MCO. Il restera notamment gravé dans la mémoire des supporters du Mouloudia d’Oran lors du fameux match contre l’USM Alger après avoir inscrit l’unique but de la partie sur penalty, contribuant au maintien de son équipe et signant la rétrogradation des Usmistes. Ce match demeure l’un des souvenirs marquants de cette génération. Avec sa disparition, le Mouloudia d’Oran perd un de ses enfants et un joueur dont l’emprise restera profondément ancrée dans la mémoire des Hamraoua.