CV. Khalia Vaya Utama didirikan pada tanggal 25 Juli 2011 olehBapak EKo di Banjarbaru dengan modal Rp, 100,000,000, tunai dan sebuah kantor/took diperkirakan dengan nilai Rp.125,000,000 dengan bentuk PD. Jaya Abadi pada awalnya. Dengan jumlah karyawan 2 orang bergerak pada penjualan besi dan bahan bangunan.
Dalam usaha mengembangkan usaha/expansi pasar perusahaan menaikkan status perusahaan. Pada tanggal 30 Agustus 2000 dari PD menjadi CV. Khalia Vaya Utama sebagai tuntutan untuk menjadi rekanan PT. Aneka Tambang Emas Pongkor, Desa Bantar Karet, Nanggung, Bogor
Pada pertengahan Agustus tahun 2001 Perusahaan / CV JAYA ABADI menjadi salah satu mitra PT. Antam Tbk UBPE Pongkor dan diberi pinjaman kredit berbasis bunga rendah berupa PUKK sebesar Rp, 75,000,000 (tujuh puluh lima juta rupiah)