Ljúka eftirfarandi setningu: Martelly fæddist í Cote de Fer, sonur Gerard Martelly, framkvæmdastjóra Shell Oil og Marie Madeleine Martelly ("née" De Pradines, b. 1931 <unk> d. 21. október 2016). Öldurfaðir hans, Auguste de Pradines, var trubadúrur sem skrifaði skemmtileg mótmælalög gegn 1915-1934
Bandaríska landnám á Haítí. Eftir að hafa útskrifast frá menntaskóla í Saint Louis de Gonzague-stofnuninni, skráðist Martelly í Haítísku hernámsskólann, en (samkvæmt Martelly) var vísað eftir að hafa impregnated dóttur hershöfðingja. Árið 1984 flutti hann til Bandaríkjanna og vann í byggingargeiranum og sótti stuttan tíma í félagsháskóla í Miami. Árið 1986, eftir eina önn, skildi hann við fyrstu eiginkonu sína, sem var bandarískur ríkisborgari, og sneri aftur til Haítí á sama tíma og Jean-Claude Duvalier, þá ævilangur forseti, var á leið í útlegð. Árið 1987 sneri Martelly aftur til Miami með þáverandi kærustu sinni, Sophia Saint-Rémy, sem hann giftist síðar í litlum athöfnum í Miami, Florida. Þau komu aftur til Haítí árið 1988.