Perusahaan otobus ini bermarkas di Lubuk Alung, Padang Pariaman, yang berdiri sejak tahun 1987, yang awalnya hanya beroperasi di Sumbar. Pada 1996, PO Transport Express melebarkan sayapnya dengan melayani perjalanan ke Pulau Jawa.
Bermodal 1 unit bus kala itu, PO Transport Express Jaya hadir untuk melayani kebutuhan transportasi masyarakat sekitar Padang Pariaman yang hendak bepergian ke beberapa kota dan Provinsi lain di Pulau Sumatera.
Seiring berjalannya waktu, PO Transport Express Jaya terus mengembangkan bisnisnya dengan mendirikan anak usaha seperti PO Lubuk Basung Jaya, PO Tranex Mandiri, dan PO Lubuk Basung Express.