كتب استمرار لهذه الفقرة - ولد مارتلي في كوت دي فير ، وهو ابن جيرارد مارتلي ، المدير التنفيذي لشركة شل أويل و ماري مادلين مارتلي ("née" De Pradines ، b. 1931 <unk> d. 21 أكتوبر 2016). من جهة أمه ، كان جده أوجوست دي برادينز عازف غنائية كتب أغاني احتجاجية كوميدية ضد احتلال الولايات المتحدة لهيتي من 1915 إلى 1934.
. بعد تخرجه من المدرسة الثانوية في مؤسسة سانت لويس دي غونزاغ ، انضم مارتيلي إلى الأكاديمية العسكرية الهايتية ، ولكن (وفقًا لما قاله مارتيلي) تم طرده بعد حمل ابنة الجنرال. في عام 1984، انتقل إلى الولايات المتحدة، وعمل في البناء وحضر لفترة وجيزة كلية مجتمعية في ميامي. في عام 1986 ، بعد فصل دراسي واحد ، طلق زوجته الأولى ، وهي مواطنة أمريكية ، وعاد إلى هايتي في نفس الوقت الذي كان فيه جان كلود دوفالييه ، رئيس الحكم حتى نهاية حياته ، متجهًا إلى المنفى. في عام 1987 ، عاد مارتلي إلى ميامي مع صديقته آنذاك ، صوفيا سان ريمي ، التي تزوجها في وقت لاحق في حفل صغير في ميامي ، فلوريدا. رجعوا إلى هايتي في سنة 1988.