Voltooi de volgende zin: Martelly werd geboren in Cote de Fer, als zoon van Gerard Martelly, een Shell Oil executive en Marie Madeleine Martelly ("née" De Pradines, b. 1931 <unk> d. 21 oktober 2016). Aan moederzijde was zijn grootvader Auguste de Pradines een troubadour die komische protestliedjes schreef tegen de 1915<unk>34
De Amerikaanse bezetting van Haïti. Na het afstuderen van de middelbare school aan de Institution Saint Louis de Gonzague, werd Martelly ingeschreven bij de Haïtiaanse Militaire Academie, maar (volgens Martelly) werd hij ontslagen nadat hij de dochter van een generaal zwanger had gemaakt. In 1984 verhuisde hij naar de Verenigde Staten, werkte in de bouw en volgde kort een community college in Miami. In 1986, na een semester, scheidde hij van zijn eerste vrouw, een Amerikaanse staatsburger, en keerde hij terug naar Haïti net als Jean-Claude Duvalier, toenmalig president voor het leven, op weg was naar ballingschap. In 1987 keerde Martelly terug naar Miami met zijn toenmalige vriendin, Sophia Saint-Rémy, met wie hij later trouwde in een kleine ceremonie in Miami, Florida. Zij keerden in 1988 terug naar Haïti.