Mohamed Megdoud voit le jour le à Beni Amrane, commune située entre Alger et Tizi Ouzou en Algérie. Exerçant la profession de commerçant, il s'engage dans la politique locale alors que la guerre ravage le territoire algérien. D'abord premier adjoint au maire, il est ensuite maire de Beni Amrane de 1959 à 1962. Le , il est proclamé sénateur de Tizi Ozou, succédant à Salah Benacer, élu lors des élections sénatoriales du et assassiné la veille alors qu'il rejoignait sa mairie de Mekla. Inscrit au groupe sénatorial de l'Union pour la nouvelle République M. Megdoud ne prend cependant pas part aux séances publiques et ne dépose pas de proposition de loi. Son mandat de sénateur prend fin dès en application de l'ordonnance adoptée la veille à la suite de l'indépendance de l'Algérie. Il meurt le à l'âge de 99 ans.