Skriv en fortsættelse til dette afsnit - Martelly blev født i Cote de Fer, søn af Gerard Martelly, en Shell Oil executive og Marie Madeleine Martelly ("née" De Pradines, b. 1931 <unk> d. 21. oktober 2016). På hans mors side var hans bedstefar Auguste de Pradines en trubadur, der skrev komiske protest sange mod den amerikanske besættelse af Haiti i 1915-1934.
- Hvad? Efter at have afsluttet gymnasiet på Institution Saint Louis de Gonzague, meldte Martelly sig på det haitianske militærakademi, men blev (ifølge Martelly) udvist efter at have impregneret en generals datter. I 1984 flyttede han til USA, hvor han arbejdede i byggeri og kortvarigt gik på et community college i Miami. I 1986, efter et semester, skilte han sig fra sin første kone, en amerikansk statsborger, og vendte tilbage til Haiti lige som Jean-Claude Duvalier, den daværende livstidspræsident, var på vej i eksil. I 1987 vendte Martelly tilbage til Miami med sin daværende kæreste, Sophia Saint-Rémy, som han senere giftede sig med i en lille ceremoni i Miami, Florida. De vendte tilbage til Haiti i 1988.