PO Transport Express didirikan pada 1977 oleh Haji Nazar Zakaria Datuak Maharajo Basa. Dia mengawali usahanya dengan bus berukuran sedang yang melayani Antar Kota dalam Provinsi (AKDP).
Seiring perjalanan, pada 1984 PO tersebut akhirnya melayani trayek AKAP menggunakan bus besar jurusan Pariaman-Jakarta, hingga Bandung dan Yogyakarta. PO Transport Express saat ini tengah mempersiapkan peralihan ke generasi ketiga.
Hendrik Dunan Nazar, yang merupakan putra Haji Nazar Zakaria Datuak Maharajo Basa, telah memegang tahta kepemimpinan perusahaan. Dia mulai meregeransi perusahaan kepada putranya Yoga Hendriko Putra.
Diketahui, Yoga merupakan seoarang dokter. Dia memilih ikut mengelola perusahaan keluarga dibanding menjalani profesinya karena sangat menyukai bus sejak kelas 1 SMP.
Sebagai generasi ketiga, Yoga mulai masuk ke PO Transport Express pada akhir 2020, dan sudah membuat sejumlah kebijakan untuk mengembangkan perusahaan.