Melchias Mekeng adalah anggota DPR RI dari Partai Golkar. Dia sudah 'berakar' jadi wakil rakyat, yakni selama 19 tahun, sejak 2004. Terakhir, kembali terpilih pada Pemilu 2019 dan duduk sebagai anggota Komisi XI.
Selama menjadi anggota dewan, Mekeng pernah berurusan dengan KPK. Pada 2019 dia pernah diperiksa KPK, soal kasus korupsi yang menjerat eks Wakil Ketua Komisi VI DPR RI, Eni Maulani Saragih dan pemilik PT Borneo Lumbung Energi dan Metal, Samin Tan.
Eni saat itu mengaku, diperintah Ketua Fraksi Partai Golkar Melchias Marcus Mekeng untuk membantu pemilik PT Borneo Lumbung Energi dan Metal, Samin Tan dalam mengurus terminasi kontrak PKP2B PT Asmin Koalindo Tuhup di Kementerian Energi dan Sumber Daya Mineral.
Bahkan dalam kasus itu, KPK memintakan Direktorat Jenderal Imigrasi Kementerian Hukum dan HAM mencegah Mekeng untuk bepergian ke luar ngeri selama enam bulan.