מרטלי נולד בקוט דה פר, בנו של ג'רארד מרטלי, מנהל של חברת נפט של של ומרי מדלין מרטלי ("née" De Pradines, b. 1931 <unk> d. 21 באוקטובר 2016). מצד אמו, סבו אוגוסט דה פרדינס היה טרובדור שכתב שירים קומיים למאבק כנגד הכיבוש האמריקני של האיטי בין השנים 1915-1934.
אני לא יודע. לאחר שסיימה את בית הספר התיכון במוסד סנט לואי דה גונזאג' (Institution Saint Louis de Gonzague), מרטלי התגייס לאקדמיה הצבאית האיטית, אך (לפי מרטלי) גורשה לאחר שהפכה את בתו של גנרל להריון. בשנת 1984, הוא עבר לארצות הברית, ועבד בבנייה ולקצת זמן למד בקולג' קהילתי במיאמי. ב-1986, לאחר סמסטר אחד, הוא התגרש מאשתו הראשונה, אזרח אמריקאי, וחזר להאיטי בדיוק כשז'אן-קלוד דובליאר, אז נשיא לכל החיים, נסע לגלות. בשנת 1987 חזר מרטלי למיאמי עם חברתו של אז, סופיה סנט-רמי, שאותה נישא בהמשך בטקס קטן במיאמי, פלורידה. הם חזרו להאיטי ב-1988.