Dia mengawali karirnya sebagai seorang PNS di Kantor Sospol Kabupaten Merauke tahun 1997 sampai 2001. Kemudian pada tahun 2001-2006 ia maju picada dan terpilih menjadi Wakil Bupati Puncak Jaya.
Dan pada periode berikutnya, Lukas menjadi Bupati pada 2007-2012. Dari situlah langkahnya semakin maju pada pemilihan Gubernur Papua tahun 2013.
Disebutkan juga Lukas merupakan Gubernur ketiga yang dipilih secara demokratis oleh masyarakt Papua. Ia dikenal sebagai pemimpin yang mampu meningkatkan hubungan antara pemimpin lain dari berbagai kelompok agama.
Dalam karier politiknya ia merupakan kader Partai Demokrat, dan dia menjabat dua periode untuk tahun 2013-2018 dan tahun 2018-2023, atas pemilihan demokratis yang dilakukan oleh masyarakat Papua.
Lukas nembe memiliki istri bernama Yulce W Enembe dan tiga anak, yaitu Astract Bona TM Enembe, Eldorado Gamael Enumbi, dan Dario Alvin Nells Isak Enembe.
Data Organisasi Aktif Organisasi Kepemudaan di Sulawesi Utara:
1. Tahun 1988 – 1995 Ketua Mahasiswa Jawijapan Sulawesi Utara
2. Tahun 1989 – 1992 Pengurus SEMAH FISIP UNSRAT Manado