Täytä seuraava lause: Martelly syntyi Cote de Ferissä Shell Oil -yhtiön johtajan Gerard Martelyn ja Marie Madeleine Martelyn ("née" De Pradines, syn. Syntymäpäivä: 21 päivänä lokakuuta 2016). Hänen äitinsä puolelta hänen isoisänsä Auguste de Pradines oli trubaduuri, joka kirjoitti koomisia protestilauluja 1915-1934
Yhdysvaltojen miehittäminen Haitista. Valmistuttuaan lukion Institution Saint Louis de Gonzagessa Martelly ilmoittautui Haitin sotilasakatemian palvelukseen, mutta (Martelyn mukaan) hänet erotettiin sen jälkeen, kun hän oli saanut raskaaksi kenraalin tyttären. Vuonna 1984 hän muutti Yhdysvaltoihin ja työskenteli rakennusalalla ja kävi lyhyesti Miamin yhteisöllisessä korkeakoulussa. Vuonna 1986 hän erotti ensimmäisen vaimon, joka oli amerikkalainen kansalainen, ja palasi Haitille, kun Jean-Claude Duvalier, silloin elinikäinen presidentti, oli matkalla maanpaikalle. Vuonna 1987 Martelly palasi Miamiin entisen tyttöystävänsä Sophia Saint-Rémyn kanssa, jonka kanssa hän myöhemmin meni naimisiin pienessä seremoniassa Miamiin, Floridaan. He palasivat Haitille vuonna 1988.