Udfyld følgende sætning: Martelly blev født i Cote de Fer, som søn af Gerard Martelly, en Shell Oil-chef, og Marie Madeleine Martelly ("født" De Pradines, b. 1931 <unk> d. 21. oktober 2016). På sin mors side var hans bedstefar Auguste de Pradines en trubadur, der skrev komiske protestsanger mod 1915-1934
USA's besættelse af Haiti. 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.