Madelin kom fra en familie med ni barn. Faren var vann- og skogingeniør. HFamilien fluttet til Blois i 1939, og der ble Henri snart ankriv i speideren.