Martelly Cote de Fer-ben született, Gerard Martelly, a Shell Oil vezetője és Marie Madeleine Martelly ("néni" De Pradines, b. 1931-ben született. 2016. október 21.) Édesanyja oldaláról nagyapja, Auguste de Pradines trubadúr volt, aki komikus tiltakozó dalokat írt az 1915-1934-es amerikai megszállás ellen.
- Igen. Miután végzett a középiskolán az Institution Saint Louis de Gonzague-ban, Martelly beiratkozott a haiti katonai akadémiára, de (Martelly szerint) elutasították, miután terhesítette egy tábornok lányát. 1984-ben az Egyesült Államokba költözött, és építőiparban dolgozott, és rövid ideig részt vett egy közösségi főiskolán Miamiban. 1986-ban, egy szemeszter után elvált az első feleségétől, aki amerikai állampolgár volt, és visszatért Haitiba, éppen akkor, amikor Jean-Claude Duvalier, az akkori életfogytiglan elnök száműzetésbe indult. 1987-ben Martelly visszatért Miamiba a volt barátnőjével, Sophia Saint-Rémy-vel, akivel később egy kis ceremóniában házasodott össze Miamiban, Floridában. 1988-ban visszatértek Haitiba.