Dvorec, kot ga poznamo danes, je nastal v Angliji v 13. stoletju, na angleških cestah pa se je prvič pojavil v začetku 16. stoletja. Dvorec se tako imenuje zato, ker potuje v odsekih ali "etapah", dolgih od 10 do 15 milj. Na postajališču, običajno v gostilni, so zamenjali konje, potniki pa so pojedli ali popili ali prenočili.

Prve kočije so bile precej preproste in le malo boljše od pokritih vozov, ki so jih običajno vlekli štirje konji. Brez vzmetenja so te kočije po takratnih razritih in neurejenih cestah lahko vozile le okoli 5 milj na uro. V hladnem ali mokrem vremenu je bilo potovanje pogosto nemogoče. Pisec iz leta 1617 opisuje "pokrite vozove, v katerih se potniki prevažajo sem in tja; vendar je ta vrstapotovanje je zelo naporno, zato z njim potujejo le ženske in ljudje slabšega stanu."

Prva dostavniška proga se je začela leta 1610 in je vodila od Edinburga do Leitha. Potovanje z avtobusi je bilo na začetku počasno; leta 1673 je potovanje z avtobusom iz Londona do Exetra trajalo osem dni! Z ustanovitvijo dostavniške družbe leta 1706 pa je bila vzpostavljena redna avtobusna proga med Yorkom in Londonom, kmalu pa so bili redni avtobusni prevozi vzpostavljeni tudi na številnih drugih progah.

Ob teh poteh so nastala gostišča, ki so služila kočijam in njihovim potnikom. Številna od teh gostišč so še danes v uporabi: prepoznamo jih po obokih, skozi katere so kočije prehajale v hlev za gostiščem.

V 17. in 18. stoletju so bili dostavniki pogosto tarča razbojnikov, kot sta bila Dick Turpin in Claude Duval. Danes si razbojnike predstavljamo precej romantično s klici "Stand and Deliver!", v resnici pa so ti zamaskirani možje strašili angleške ceste. Kazen za cestni rop je bila obešanje in veliko razbojnikov je našlo smrt na vislicah v Tyburnu.

Leta 1754 je podjetje v Manchestru začelo z novo storitvijo, imenovano "leteči kočijaž", za katero je trdilo, da bo (če ne bo nesreč!) iz Manchestra do Londona potovala v samo štirih dneh in pol. Tri leta pozneje je podobna storitev začela delovati v Liverpoolu, kjer so uporabljali kočije z novim vzmetenjem iz jeklenih vzmeti. Te kočije so dosegle veliko hitrost 8 milj na uro in pot do Londona opravile v samotri dni.

Razvoj dostavnikov je močno vplival tudi na poštne storitve. Kolesarji, ki so vozili pošto, so vozili med "poštami", kjer je poštar prevzel lokalna pisma, nato pa preostala pisma in vsa nova pisma predal naslednjemu kolesarju. Ta sistem ni bil popoln: kolesarji so bili pogosto tarča roparjev, dostava pošte pa je bila počasna.

Zato so se odločili za uvedbo poštnih kočij za hitrejši, varnejši in učinkovitejši prevoz pisem in paketov. Do leta 1797 je po vsej državi obstajalo dvainštirideset kočij, ki so povezovale večino večjih mest ter prevažale tako dostavnike kot poštne kočije.

V obdobju regentstva je prišlo do velikih izboljšav v zasnovi kočij in gradnji cest, kar je potnikom omogočilo večjo hitrost in udobje. Leta 1750 je na primer potovanje iz Cambridgea v London trajalo približno dva dni, leta 1820 pa se je skrajšalo na manj kot sedem ur.

To je bila zlata doba dostavnikov, ki so zdaj vozili s hitrostjo približno 12 milj na uro, s štirimi vagoni na progi, po dva v vsako smer in dvema rezervnima v primeru okvare.

Razvoj železnic v 30. letih 19. stoletja je močno vplival na dostavnike. dostavniki in poštne kočije niso mogli tekmovati s hitrostjo novih železnic. Kmalu je pošta potovala po železnici in do sredine 19. stoletja je bila večina kočij, ki so potovale v London in iz njega, umaknjena iz prometa.