Sama linia kolejowa powstała w 1845 jako tory Kolei Warszawsko-Wiedeńskiej.
Pierwsze pociągi ruszyły rok później.