La linea Bergamo-Treviglio fu progettata dall'amministrazione austriaca del Regno Lombardo Veneto come parte della Strada Ferrata Privilegiata Ferdinandea aventelo scopo di collegare le due città principale del Regno, Milano e Venezia. Il primo tratto ad essere completato ed inaugurato fu la Padova-Mestre, il 12 dicembre 1842; la Prima guerra di indipendenza rallentò la costruzione degli altri tratti. La tratta (Coccaglio)-Bergamo-Treviglio fu aperta il 15 giugno 1857; l'esercizio della linea completa Milano-Venezia iniziò il 12 ottobre 1857. Il tratto diretto Rovato-Treviglio fu invece inaugurato solo il 5 marzo 1878.