Madeleine Marie Trayaud naît le 16 novembre 1908 à Paris (14^e arr.). Elle est la fille d’Amélie Eugénie Duteyrat, couturière et de son époux Louis Trayaud, tailleur de pierres, tous deux originaires de la Creuse.

Elle épouse en février en 1930 à Vincennes (Seine, act. Val-de-Marne) Alexandre Legay, maçon, natif également du Limousin.

Les époux Legay s’installent avenue du Bac à Joinville-le-Pont (Seine, act. Val-de-Marne), dans le quartier de Polangis, en compagnie de la mère de Madeleine, Amélie Trayaud, devenue veuve fin 1930. Ils donnent naissance à une fille.

Pendant la deuxième guerre mondiale, Madeleine Legay, tout comme son époux, s’engage dans la Résistance à l’occupation nazie en France. Sa participation à la lutte de libération est ensuite homologuée au titre des Forces françaises de l’intérieur (FFI).

Sa mère, résistante également, et son mari entrent dans la délégation spéciale chargée d'administrer provisoirement la commune de Joinville à la Libération en septembre 1944. Présidée par Robert Deloche, qui devient maire communiste de la ville, Amélie Trayaud deviendra maire elle-même, avec l’étiquette du PCF, après la démission de Deloche en 1953. Ce fut une des premières femmes à exercer cette fonction, toutefois pour une très courte durée (deux mois).

Madeleine Trayaud meurt le 5 janvier 1969 à Créteil (Val-de-Marne). Elle résidait toujours à Joinville et était âgée de 60 ans.