Yrityksen perusti Vieno Valtanen (1901–1952) vuonna 1925, jolloin hän aloitti liikennöinnin Turun ja Prunkkalan (nyk. Aura) välillä. Vuonna 1952 yritys siirtyi viisilapsiselle perikunnalle. Perikunnan kolme veljestä ostivat kaksi siskoaan pois vuonna 1955. Keskimmäisen veljeksen kuoleman jälkeen 1972 ja vanhimman veljeksen kuoleman jälkeen 1977 yhtiön toimintaa jatkoivat veljeksistä nuorin, Vesa Valtanen ja hänen veljenpoikansa Jarmo Valtanen. Valtasen Liikenteestä tuli osakeyhtiö 1990-luvulla. Vuonna 2000 Jarmo Valtanen luopui osuudestaan, ja Valtasen liikennettä jatkoivat Vesa ja hänen poikansa Petri Valtanen. Vesa Valtanen kuoli vuonna 2004, jonka jälkeen Petri Valtanen siirtyi toimitusjohtajaksi.
Vuonna 2013 Valtasen liikennöimä linja Turku-Aura-Oripää siirtyi kilpailutuksessa TLO:lle.[1]