Awal mulanya, PAMA dimulai sejak 1974 dalam bentuk divisi di PT United Tractors, yang bergerak dalam proyek konstruksi, pertambangan dan proyek minyak, penyiapan lahan dan penebangan.
Pada tahun 1993 divisi ini berubah menjadi sebuah perusahaan mandiri bernama PT Pamapersada Nusantara.
Saat ini, PAMA secara aktif mengelola berbagai pertambangan batubara, emas, quarry, dll., melakukan konstruksi bendungan dan pengerjaan jalan serta penggalian dan transportasi proyek di seluruh Indonesia.
Sekarang PAMA juga telah memiliki anak perusahaan, dengan nama PT Kalimantan Prima Persada (KPP) dan PT Prima Multi Mineral (PMM).
PAMA merupakan perusahaan yang tumbuh dengan cepat dan senantiasa mencari tantangan baru dan membuat Penemuan Besar yang terjadi pada organisasi dan karyawannya.
PAMA sebagai bagian dari ASTRA Heavy Equipment, Mining and Energy telah menjadi pionir dalam dunia kontraktor pertambangan dengan pangsa pasar terbesar di Indonesia yang mencakup Seluruh Nusantara.
PAMA memiliki kompetensi, sistem keamanan, kesehatan dan lingkungan yang diakui dunia pertambangan secara nasional dan internasional.