Martelly Cote de Fer-en jaio zen, Shell Oil-eko exekutibo Gerard Martelly-ren eta Marie Madeleine Martelly-ren semea ("née" De Pradines, b. 1931 <unk> d. 2016ko urriaren 21a). Bere amaren aldetik, bere aitona Auguste de Pradines trobadore bat izan zen, 1915-1934ko Haitiko Estatu Batuen okupazioaren aurkako protesta abesti komikoak idatzi zituena.
-Ez da izango. Saint Louis de Gonzague Institutuan institutuan lizentziatu ondoren, Martelly Haitiko Akademia Militarrean sartu zen, baina (Martellyren arabera) kanporatu egin zuten generalaren alaba haurdun utzi ondoren. 1984an, Estatu Batuetara joan zen bizitzera, eta eraikuntzan lan egin zuen, eta denbora labur batez Miamiko unibertsitate komunitario batean ikasi zuen. 1986an, seihileko bat igaro ondoren, bere lehen emaztearekin dibortziatu zen, hiritar estatubatuarra, eta Haitira itzuli zen, Jean-Claude Duvalier, orduko bizitza osorako presidentea, erbesteratzera zihoala. 1987an, Martelly Miamira itzuli zen bere garai hartako neska-lagunarekin, Sophia Saint-Rémy, geroago ezkontzen zena Miami, Floridan, egindako zeremonia txiki batean. 1988an Haitira itzuli ziren.