PO Bus NPM sudah beroperasi sebelum Indonesia merdeka, yaitu sekitar tahun 1937. NPM didirkan di Padangpanjang, Minangkabau, Sumatera Barat.
Namun, meski PO Bus NPM sudah berumur 85 tahun, perusahaan otobus tersebut masih tetap eksis dan populer hingga kini. Hal itu membuktikan bahwa keperkasaan NPM tidak lekang oleh waktu, dan bisa bersaing dengan sejumlah PO Bus baru yang banyak bermunculan.
Selanjutnya, PO Bus legendaris yang sudah ada sebelum Indonesia merdeka lainnya yakni Damri. Perusahaan milik negara tersebut berdiri pada tahun 1943, pada zaman pendudukan Jepang yakni Jawa Unyu Zigyosha yang mengkhususkan diri pada Angkutan barang dengan truk, gerobak, serta terdapat juga Zidosha Sokyoku yang melayani angkutan penumpang dengan kendaraan bermotor atau bus.