Perjalanan karirnya di dunia politik sendiri dimulai sejak terpilih menjadi Wakil Bupati Kabupaten Puncak Jaya berpasangan dengan Eliezer Renmaur pada periode 2001 sampai 2005.
Pada 2006, Lukas Enembe kemudian maju sebagai calon Gubernur Provinsi Papua. Kala itu dia harus mengakui keunggulan dari Barnabas Suebu. Pada Pemilu 2013 Lukas Enembe akhirnya berhasil terpilih sebagai orang nomor satu di Papua didampingi oleh wakilnya Klemen Tinal.
Setelahnya, Lukas Enembe kembali terpilih sebagai Gubernur Papua untuk periode 2018-2023. Enembe bersama wakilnya Klemen Tinal memenangkan Pilkada 2018 pada 27 Juli 2018. Sehingga mereka menjabat dalam dua periode berturut-turut.
(DES)