Karirnya di pemerintahan diawali dari menjadi CPNS di kantor Sospol kabupaten Merauke pada tahun 1996-1997.
Pada tahun 1997, Enembe resmi menjadi PNS di Kantor SOSPOL Kabupaten Merauke.
Lalu di tahun 1998-2001 Enembe melanjutkan pendidikannya di The Christian Leadership & Second Linguistic di Cornerstone College, Australia.
Setelah lulus dari almamaternya tersebut, Enembe menjabat menjadi Wakil Bupati Kabupaten Puncak Jaya periode Tahun 2001–2005.
Kemudian pada periode berikutnya tahun 2007-2012, Enembe berhasil menjadi Bupati Puncak Jaya.
Sampai pada tahun 2013 hingga sekarang ia menjabat sebagai Gubernur Papua. Sebab ia telah menjalani dua kali periode jabatan.
Biodata Lukas Enembe
Dilansir dari berbagai sumber, berikut biodata Lukas Enembe:
Nama Lengkap: Lukas Enembe, S.I.P., M.H.
Kelahiran: Mimit, 27 Juli 1967
Umur: 55 tahun
Agama: Kristen Protestan
Profesi: Politikus
Jabatan: Gubernur Papua
Partai: Demokrat
Kewarganegaraan: Indonesia