وُلد مارتلي في كوت دي فير، وهو ابن جيرارد مارتلي، مدير تنفيذي في شركة شل أويل وماري مادلين مارتلي (مواليد: دي برادينز، مولود في عام 1858 في كوت دي فير). 1931 <unk> م. 21 أكتوبر 2016). من جهة أمه، كان جده أوجست دي برادينز عازف غنائي كتب أغاني احتجاجية كوميدية ضد احتلال الولايات المتحدة لهيتي من 1915 إلى 1934.
.. بعد تخرجه من المدرسة الثانوية في مؤسسة سانت لويس دي غونزاغ، التحق مارتيلي في الأكاديمية العسكرية الهايتية، ولكن (وفقاً لمارتيلي) طُرد بعد أن حمل ابنة الجنرال. في عام 1984، انتقل إلى الولايات المتحدة، وعمل في البناء ودرس لفترة وجيزة في كلية مجتمع في ميامي. في عام 1986، بعد فصل دراسي واحد، انفصل عن زوجته الأولى، وهي مواطنة أمريكية، وعاد إلى هايتي في نفس الوقت الذي كان فيه جان كلود دوفالييه، رئيس البلاد حتى نهاية حياته، يتجه إلى المنفى. في عام 1987، عاد مارتلي إلى ميامي مع صديقته في ذلك الوقت، صوفيا سان ريمي، التي تزوجها في وقت لاحق في حفل صغير في ميامي، فلوريدا. عادوا إلى هايتي في عام 1988.