Fils de Gaétan Madelin, ouvrier spécialisé chez Renault avant de cumuler plusieurs emplois, et d'Aline Madelin, secrétaire dactylographe, il passe son enfance dans le quartier de Belleville, à Paris.
fˈil də- ɡaetˈɑ̃ madlˈɛ̃, uvʁiˈe spesjalizˈe ʃe ʁənˈo avˌɑ̃ də- kymylˈe plyzjˌœʁz ɑ̃plwˈa, e dalˈin madlˈɛ̃, səkʁetˈɛʁ daktilɔɡʁˈaf, il pˈas sɔ̃n ɑ̃fˈɑ̃s dɑ̃ lə- kaʁtjˈe də- bɛlvˈil, a paʁˈi.