Užpildykite šią frazę: Martelly gimė Cote de Fer, "Shell Oil" vadovo Gerardo Martelly ir Marie Madeleine Martelly ("née" De Pradines, b. 1931 m. 2016 m. spalio 21 d.). Jo močiutė Auguste de Pradines buvo trubadūras, kuris rašė komikines protestines dainas prieš 1915-1934 m.
Jungtinių Valstijų okupacija Haityje. Baigęs vidurinę mokyklą Saint Louis de Gonzague institucijoje, Martelly įstojo į Haitų karinę akademiją, tačiau (pagal Martelly) buvo išmestas po to, kai apvaisinė generolo dukterį. 1984 m. jis persikėlė į Jungtines Valstijas, dirbo statybose ir trumpam lankė bendruomenės koledžą Majamyje. 1986 m., praėjus vienam semestrui, jis išsiskyrė su savo pirmoja žmona, Amerikos piliečiu, ir grįžo į Haitį, kai Jean-Claude Duvalier, tuometinis prezidentas, buvo išvykęs į tremtinę. 1987 m. Martelly grįžo į Majamį su savo tuometine mergina Sophia Saint-Rémy, su kuria vėliau susituokė nedidelėje ceremonijoje Majamyje, Floridoje. 1988 metais jie grįžo į Haitį.