Lestusen berasal dari Liang, kota ambon dan merupakan putra dari H. Muhabas Lestusen dan Janiapari. Dia mulai bermain sepak bola pada usia 13 tahun dan bermain di setiap posisi di tim sekolahnya.[2] Ia juga seorang Sersan Satu di Tentara Nasional Indonesia Angkatan Darat.
Karier internasional
Lestusen pertama kali membela Indonesia pada laga persahabatan melawan Andorra pada 26 Maret 2014, menggantikan Rizky Pellu setelah 46 menit.[3]