Dengan sejarah lebih dari 85 tahun, PO NPM telah melewati masa kolonial, kemerdekaan, Orde Baru, hingga era sekarang menjadikan sebagai perusahaan yang tetap eksis bertahan sampai saat ini.
PO NPM dikenal luas karena melayani rute-rute panjang dari Sumatera Barat ke berbagai kota di Pulau Jawa.
Rute-rute ini biasanya ditempuh selama 2-3 hari perjalanan darat dan merupakan jalur penting bagi para perantau Minang.
Beberapa rute populer PO NPM adalah Padang-Jakarta, lalu Padang-Bandung, Bukittinggi-Yogyakarta, dan Padang-Surabaya.
Selain ke Jawa, NPM juga melayani rute antar kota dalam provinsi dan antar provinsi di Sumatera, seperti Padang-Pekanbaru, Padang-Medan, Padang-Jambi, dan Bukittinggi-Palembang.
Sebagai PO keluarga yang kini dikelola generasi ketiga, NPM mengedepankan nilai kekeluargaan dan pelayanan emosional terhadap penumpangnya.