Perusahaan ini didirikan oleh H Alizar Datuk Bagindo, atau yang akrab disapa Pak Uwo. Nama Gumarang Jaya sendiri terinspirasi dari kisah rakyat Kaba Cindua Mato, di mana tokoh utama memiliki kuda bernama Gumarang.
Pak Uwo memilih nama tersebut karena ingin bus yang didirikannya memiliki semangat dan kecepatan seperti kuda dalam cerita rakyat tersebut.
Dalam sejarahnya, PO Gumarang Jaya lahir dari keprihatinan Pak Uwo terhadap sulitnya akses transportasi darat di rute Lampung-Aceh pada masanya.
Saat itu, perjalanan dari Padang ke Lampung bisa memakan waktu hingga tujuh hari, terutama karena belum tersedianya jembatan penghubung, sehingga bus harus diangkut dengan rakit sebanyak tujuh kali penyebrangan.
Perusahaan ini didirikan di Provinsi Lampung, tempat Pak Uwo merantau dan memulai bisnis transportasi daratnya.
Armada pertama yang digunakan oleh PO Gumarang Jaya adalah Chevrolet C50, yang kemudian berkembang seiring dengan meningkatnya kebutuhan transportasi masyarakat.
Bus Gumarang Jaya memiliki ciri khas warna putih dengan kombinasi corak hitam, merah, dan kuning, yang terinspirasi dari Marawa, bendera simbol budaya Minangkabau.
Saat ini, operasional perusahaan telah diteruskan oleh Yulianto, putra dari Alizar Datuk Bagindo, sebagai generasi kedua pengelola PO.
PO Gumarang Jaya melayani berbagai rute dari Pulau Sumatera hingga Pulau Jawa. Selain itu, perusahaan ini juga memiliki divisi pariwisata yang menawarkan layanan perjalanan wisata dalam dan luar provinsi.
Dalam operasionalnya, perusahaan ini menggunakan armada Mercedes-Benz untuk bus reguler dan pariwisata, dengan beberapa unit bus menggunakan Hino.
