Мартелли нь Cote de Fer-д төрсөн бөгөөд Shell Oil-ийн захирал Жерард Мартелли, Мари Мадлен Мартелли ("née" De Pradines, b. 1931 онд төрсөн. 2016 оны 10 дугаар сарын 21. Ээжийнхээ зүгээс өвөө нь Аугуст де Прадинз нь 1915-1934 оны Үндэсний хуралтай тэмцэх дуу зохиогч байсан.
АНУ-ын Гаитиг эзлэх ажиллагаа. Мартелли Сент Луи де Гонзаг институцийн дунд сургуулийг төгсөөд Гаитигийн цэргийн академид элсэн орсон боловч (Мартеллигийн хэлснээр) генералын охиныг жирэмсэн болгосноос хойш сургуулиасаа хасагдсан байна. 1984 онд тэрээр АНУ-д нүүж, барилгын салбарт ажиллаж, Майами хотын нийгмийн коллежид хэсэг хугацаанд суралцсан. 1986 онд нэг семестрийн дараа тэр анхны эхнэр Америкийн иргэнээс салаад, тухайн үеийн Ерөнхийлөгч Жан-Клод Дювалье сүрэгт шилжэж байх үедээ Гаитид буцаж ирсэн юм. 1987 онд Мартелли Майамид найз охин Софиа Сент-Ремьтэй хамт эргэн ирсэн бөгөөд хожим нь Флорида мужийн Майамид бага ёслолын үеэр гэрлэсэн юм. Тэд 1988 онд Гаитид эргэн ирсэн.