PT. Pasha Jaya mulai menjadi Perusahaan Transportir BBM PERTAMINA pada 01 Maret 2005, berdasarkan Surat General Manager Unit Pemasaran I PT PERTAMINA (PERSERO) Nomor : 078/E21000/2005-L8 Tertanggal 28 Februari 2005 Perihal Pengangkatan menjadi Kontraktor Angkutan BBM. Di bawah bendera Pertamina, perusahaan terlibat langsung pada masa-masa Rehabilitasi dan Rekontruksi Pasca Gempa dan tsunami Aceh dalam distribusi BBM untuk mendukung proses recovery penanganan bencana yang sedang dilakukan pada saat itu.

Seiring perjalanan waktu, berkat kerja keras dan dukungan manajemen yang profesional dan kredible, perusahaan terus berkembang pesat dan mendapat kepercayaan besar dari Pertamina dan kalangan Dunia Usaha/Industri. Pada awal berdirinya, perusahaan ini hanya memiliki 4 (empat) Unit Armada Mobil Tangki, tetapi pada kuartal ke-4 tahun 2010 PT PASHA JAYA telah memiliki lebih dari 50 unit Armada Mobil Tangki untuk mengangkut berbagai jenis BBM Produksi PERTAMINA (SOLAR (HSD), PREMIUM, PERTAMAX, MFO, dan MINYAK TANAH) serta beroperasi dari Supply Point Terminal BBM Instalasi Medan Group, Depot Krueng Raya, Depot Lhokseumawe, dan Depot Meulaboh. Sejak tahun 2010, seluruh Armada Mobil Tangki PASHA JAYA juga telah didaftarkn pada Direktorat Perhubungan darat Departemen Perhubungan dan Direktorat Jenderal Minyak dan Gas Bumi Kementerian Energi dan Sumberdaya Mineral Republik Indonesia.

Saat ini, PASHA JAYA melayani pengangkutan BBM untuk kebutuhan sebagian besar SPBU/APMS Pertamina di wilayah provinsi Aceh. Selain itu, Armada Mobil Tangki PASHA JAYA juga mengangkut BBM untuk kebutuhan PT PLN (PERSERO) Wilayah ACEH dan kebutuhan Industri lainnya di ACEH dan SUMATERA UTARA.