Madeleine tuvo tres hermanos y pasó la infancia en Le Pré-Saint-Gervais, un suburbio en el nordeste de París.

[2]​ Cuando ella tenía diez años sus padres se separaron y la familia, muy pobre, hubo de partirse.

Por ello Madeleine tuvo que empezar a trabajar con catorce años de edad en una fábrica y más tarde como vendedora.

Robinson rodó después un total de unas 80 producciones cinematográficas y televisivas, siendo su última actuación en la pantalla la que llevó a cabo en 1995 en L'Enfant en héritage, telefilm dirigido por Josée Dayan.

Además, Robinson fue una actriz teatral, con numerosas actuaciones, destacando de entre ellas las que hizo en la pieza Adorable Julia.