Dia memiliki istri Stefa Sodora Dupuy dan tiga orang anak masing-masing Lidia Natalia Tinal, William Tinal dan Daud Salomon Tinal.
Sebelum terjun ke pemerintahan, Klemen ternyata pernah bekerja di PT Freeport Indonesia sebagai Administrative Supervisor. Selanjutnya dia menjadi Bupati Mimika periode 2002–2006 dan 2008–2013.
Berikut riwayat pendidikannya:
1976-1982: SD Negeri YPJ Tembagapura
1982-1985: SMP Negeri YPJ Tembagapura
1985-1988: SMA Negeri 1 Bandung
Lulusan 2003: Strata 1 (S1) Universitas Surapati
Lulusan 2006: Magister (S2) Universitas Cenderawasih
Pengalaman organisasi:
1997–2001: Ketua Pemuda Pancasila Provinsi Papua
2003–2010: Ketua DPC Partai Golongan Karya Kabupaten Mimika
2013-sekarang: Ketua DPD Partai Golongan Karya Provinsi Papua