Lietuvoje organizuota pašto tarnyba veikė nuo XVI a. Svarbiausiais keliais buvo gabenamos siuntos, keleiviai, šalia kelio stovėjo arklių keitimo stotys, smuklės. Šiais keliais važiuoti nebuvo lengva – po lietaus jie ištiždavo, miškuose užvirsdavo medžiai.
Lietuvai esant Rusijos imperijos sudėtyje, 1826 m. buvo nuspręsta tiesti naują kelią iš Varšuvos į Sankt Peterburgą. Kelio statybas pabaigti buvo planuojama 1833 m., tačiau prasidėjęs 1831 m. sukilimas nutraukė darbus. Pašto kelias buvo atidarytas tik 1836 m.