Koos kirjaoskuse leviku ning poliitilise, majandusliku ja ühiskondliku tegevuse arenguga tekkis vajadus vahetada kirjalikke sõnumeid. Kirjade saatmine hoogustus paberi kasutuseletulekuga 14.–15. sajandil. Kirjad liikusid vajaduspõhiselt, st ebaregulaarselt, vastavalt tähtsusele kas juhuslike reisijate või kulleriga. Sellega koos kujunesid vastavad teenistused, mis keskaja lõpul arenesid Euroopas suuri piikondi siduvaks kommunikatsioonivõrgustikuks. Keskajal oli kõigil suurematel institutsioonidel, nagu näiteks kirikul ja linnal, riigiorganite kõrval oma teadete edastamise teenistus. Näiteks oli kitsalt ühe organisatsiooni huve esindav sõnumite ja kirjade edastamise teenistus Saksa ordul ja Hansa liidul. Viimase kulleriposti kasutati hansapäevade kokkukutsumiseks ning kaubandus-poliitiliste teadete edastamiseks. Murrang Euroopa sidepidamises toimus 15. ja 16. sajandil, mil postikorraldus läks riigivõimu majandusliku, tehnilise ja poliitilise kontrolli alla. Samas võidi teatavaid postitrakte ja isegi -piirkondi aastamaksu eest eraisikutele välja rentida.
Rootsi sidus end Euroopa postikorraldusega Gustav II Adolfi valitsusaja algul. Siis astuti esimesed sammud tervet riiki haarava posti- ja reisijateveo korraldamiseks, et tagada püsiv side riigi eri regioonide ja välismaaga. Eesti- ja Liivimaa vallutamisega tuli Rootsil asuda lahendama sõjavägede liikumisega tekkinud logistilisi probleeme. Ühenduse pidamiseks kindlustuste ja linnade vahel oli hädavajalik maanteede ja sildade ehitamine ja korrashoid. Teede hooldusega haakus posti ja kullerite vedu. Viimane puudutas ainult kuninglikku posti ja kuninglike passidega reisijaid. Varem oli kirjade edastamise kohustus pandud kroonuvalduste pidajatele ja kroonutalupoegadele, ulatuslikult nõuti ka aadlitalupoegadelt küüdikohustuse täitmist. Eraisikud reisisid omal käel.
Liivimaa kindralkuberner Johan Skytte 20. detsembri 1630. aasta küüdikorraldusega seati maanteede ääres Riiast Tartu kaudu Narva iga kolme miili tagant sisse küüdihobuste vahetamise punktid koos kõrtsiga, mis täitis võõrastemaja ülesannet. Linnadki pidid sisse seadma võõrastemajad, kust sai edasisõiduks hobuseid võtta. Eestimaa rüütelkond võttis 5. märtsil 1631 vastu sarnase postikorra , millega seati sisse postivedu Tallinnast Tartusse, Pärnu ja Narva. Kui Rootsis muutus 1636. aasta postimääruse tulemusel postivedu regulaarseks ja kujunes postiteede võrk Rootsist üle Soome Narva, ühendati emamaa postisüsteemi 1639. aastast ka Liivi- ja Ingerimaa. 1640. aastatel loodi kindel postiühendus Eestimaa kubermanguga. Tallinnast lähtuvalt kujunesid välja kommunikatsiooniliinid Tallinn-Rakvere-Narva või Tartu ja Tallinn-Pärnu-Riia, kus kindlatel aegadel liikusid postiratsanikud ja -kullerid ning teede ääres asusid postijaamad. Paika olid pandud postiveo rahastamise alused. Tallinnast oli võimalik meritsi edasi liikuda Soome ja Rootsi, Narvast mööda maismaad Soome ja Rootsi, samuti Venemaale, ning Riia kaudu toimus liiklus läänepoolsesse Euroopasse. 1640. aastate lõpuks oli Eesti- ja Liivimaa postisüsteem saavutanud regulaarsuse. Mõningate muudatustega jäi süsteem püsima ka Vene võimu alla minnes 18. sajandi algul.