Wäinö Paunu aloitti linja-autoliikenteensä 1926 toukokuun 1. päivänä linjalla Keskustori-Epilä. Hän ei ollut Tampereen ensimmäinen linja-autoliikennöitsijä, mutta ensimmäinen, joka hoiti linjaansa säännöllisen aikataulun mukaan. Yritys kasvoi jatkossa voimakkaasti niin, että 40 linja-autollaan se oli 1930-luvun lopulla maan seitsemänneksi suurin.

1940-luvulta alkaen Väinö Paunu Oy laajeni monialayritykseksi. Siihen sisältyi turvetuotantoa, autokoriteollisuutta, traktoreiden valmistusta, tavaralinjaliikennettä, autoalan varaosakauppaa ja monipuolista rengasalan toimintaa.

1970-luvun taitteesta alkaen keskityttiin vain linja-autoliikenteeseen ja siinä etenkin monimuotoisen pikavuoroliikenteen voimakkaaseen lisäämiseen vakiovuoroliikenteen alkaessa asteittain nopeutuvasti supistua.

Uusi vuosituhat asetti Väinö Paunu Oy:n uusien, suurien haasteiden eteen, kun Suomesta oli tullut EU:n jäsen: lähi- ja paikallisliikenne toimii tiukasti säänneltyjen kilpailutusohjeiden mukaan ja pikavuoroliikenteessä on halpabussiyhtiöiden pakottamana ajauduttu suorastaan hillittömään hintakilpailuun. Väinö Paunu Oy:ssä näihinkin haasteisiin on pyritty sopeutumaan 90-vuotiselta kokemuspohjalta.