Dalam dua periode jabatannya, Klemen selalu mendampingi Gubernur Papua saat ini, Lukas Enembe.
Klemen Tinal menjabat Wakil Gubernur Papua pada periode pertama 2013-2018.
Setelah mengikuti Pilkada Papua, Klemen kembali terpilih bersama Lukas Enembe sampai sekarang.
Sebelum menjabat Wakil Gubenur Papua, Klemen menjadi Bupati Mimika selama 2 periode (2002-2006 dan 2008-2013).
Klemen yang lahir di Beoga, Kabupaten Puncak pada23 Agustus 1970 ini memang sudah makan asam garam dalam dunia politik.
Sebelum terjun ke dunia politik, Klemen sempat bekerja untuk PT Freeport Indonesia pada 1993.
Pekerjaan
Administrative Supervisor PT. Freeport Indonesia (1993)
Bupati Mimika (2002-2006)
Bupati Mimika (2008-2013)
Wakil Gubernur Papua (2013-2018)