Postivaunut ovat peräisin Englannista 1200-luvulta, ja ne ilmestyivät Englannin teille 1500-luvun alkupuolella. Postivaunu on saanut nimensä siitä, että se kulkee 10-15 mailin pituisissa osissa tai "vaiheissa". Pysäkillä, yleensä majatalossa, hevoset vaihdettiin ja matkustajat söivät tai joivat tai yöpyivät.

Ensimmäiset vaunut olivat melko karkeat ja vain vähän katettuja vaunuja paremmat, yleensä neljän hevosen vetämiä. Ilman jousitusta nämä vaunut pystyivät kulkemaan vain noin 5 mailin tuntinopeudella silloisilla ränsistyneillä raiteilla ja päällystämättömillä teillä. Kylmällä tai märällä säällä matkustaminen oli usein mahdotonta. Eräs kirjoittaja vuodelta 1617 kuvailee "katettuja vaunuja, joissa matkustajia kuljetetaan edestakaisin; mutta tällainenmatkustaminen on hyvin työlästä, joten vain naiset ja huonokuntoiset matkustavat tällä tavalla."

Ensimmäinen postivaunureitti alkoi vuonna 1610 ja kulki Edinburghista Leithiin. Varhainen linja-autoliikenne oli hidasta; vuonna 1673 matka Lontoosta Exeteriin kesti kahdeksan päivää! Vuonna 1706 perustettu postivaunuyhtiö perusti kuitenkin säännöllisen linja-autoreitin Yorkin ja Lontoon välille, ja pian monilla muillakin reiteillä oli säännöllinen linja-autoliikenne.

Näiden reittien varrelle syntyi majataloja, jotka palvelivat linja-autoja ja niiden matkustajia. Monet näistä majataloista toimivat yhä nykyäänkin: ne voi tunnistaa kaarikäytävistä, joiden kautta linja-autot kulkivat majatalon takana olevaan tallipihaan.

1700- ja 1700-luvuilla postivaunujen kimppuun kävi usein Dick Turpinin ja Claude Duvalin kaltaisia maantierosvoja. Nykyään meillä on melko romanttinen käsitys maantierosvoista ja heidän huudoistaan "Stand and Deliver!", mutta todellisuudessa nämä naamioituneet miehet terrorisoivat Englannin teitä. Rangaistus maantieryöstöstä oli hirttäminen, ja monet maantierosvot kohtasivat luojansa Tyburnin hirsipuussa.

Vuonna 1754 eräs Manchesterissa toimiva yhtiö aloitti uuden palvelun nimeltä "Lentävä vaunu", jonka se väitti kulkevan Manchesterista Lontooseen vain neljässä ja puolessa päivässä (onnettomuuksia lukuun ottamatta!). Vastaava palvelu alkoi Liverpoolista kolme vuotta myöhemmin, ja siinä käytettiin vaunuja, joissa oli uusi teräsjousijousitus. Nämä vaunut saavuttivat suuren nopeuden, 8 mailia tunnissa, ja ne tekivät matkan Lontooseen vain kahdessa päivässä.kolme päivää.

Postivaunujen kehittyminen vaikutti suuresti myös postipalveluun. Vuonna 1635 käyttöön otetut postia kuljettavat ratsastajat ajoivat "postipisteiden" välillä, jossa postimestari otti vastaan paikalliset kirjeet ja luovutti loput kirjeet ja mahdolliset uudet kirjeet seuraavalle ratsastajalle. Järjestelmä ei ollut aivan täydellinen: postia kuljettavat ratsastajat joutuivat usein rosvojen kohteeksi, ja postin jakelu oli hidasta.

Sen vuoksi päätettiin ottaa käyttöön postivaunut, joiden avulla kirjeitä ja paketteja voitiin kuljettaa nopeammin, turvallisemmin ja tehokkaammin. Vuoteen 1797 mennessä koko maassa oli 42 vaunureittiä, jotka yhdistivät useimmat suurimmat kaupungit ja kuljettivat sekä postivaunuja että postivaunuja.

Regency-kaudella vaunujen suunnittelussa ja tienrakentamisessa tapahtui suuria parannuksia, mikä lisäsi matkustajien nopeutta ja mukavuutta. Esimerkiksi vuonna 1750 matka Cambridgestä Lontooseen kesti noin kaksi päivää, mutta vuoteen 1820 mennessä matka-aika oli lyhentynyt alle seitsemään tuntiin.

Tämä oli postivaunujen kulta-aikaa. Vaunut kulkivat nyt noin 12 mailia tunnissa, ja reitillä oli neljä vaunua, kaksi kumpaankin suuntaan ja kaksi varavaunua, jos vaunu hajosi.

Rautateiden kehittyminen 1830-luvulla vaikutti kuitenkin suuresti postivaunuihin. Postivaunut ja postivaunut eivät pystyneet kilpailemaan uusien rautateiden nopeuden kanssa. Pian posti kulki rautateitse, ja 1800-luvun puoliväliin mennessä suurin osa Lontooseen ja Lontoosta matkustavista vaunuista oli poistettu käytöstä.