Isulat ang usa ka pagpadayon alang niini nga parapo - Si Martelly natawo sa Cote de Fer, ang anak ni Gerard Martelly, usa ka Shell Oil executive ug Marie Madeleine Martelly ("née" De Pradines, b. 1931 <unk> d. 21 Oktubre 2016). Sa kiliran sa iyang inahan, ang iyang apohan nga si Auguste de Pradines usa ka troubadour nga nagsulat komedya nga mga awit sa protesta batok sa 1915-1934 nga pag-okupar sa Estados Unidos sa Haiti
. Human sa paggradwar sa high school sa Institution Saint Louis de Gonzague, Martelly nagpalista sa Haitian Military Academy, apan (sumala sa Martelly) gipapahawa human sa impregnating sa anak nga babaye sa usa ka heneral. Sa 1984, mibalhin siya sa Tinipong Bansa, ug nagtrabaho sa konstruksyon ug sa makadiyot mitambong sa usa ka community college sa Miami. Sa 1986, human sa usa ka semestre, siya nagdiborsiyo sa iyang unang asawa, usa ka lungsoranon sa Amerika, ug mibalik sa Haiti sa dihang si Jean-Claude Duvalier, nga maoy presidente hangtod sa kamatayon, mibiya sa Haiti. Sa 1987, si Martelly mibalik sa Miami uban sa iyang uyab nga si Sophia Saint-Rémy, nga sa ulahi iyang gipakasal sa usa ka gamay nga seremonya sa Miami, Florida. Sila mibalik sa Haiti niadtong 1988.