Als in der Monarchie das wirtschaftliche Interesse am Balkan zunahm, bemühte sich die Eignerin des Wiener Neustädter Kanals, die Erste österreichische Schifffahrts-Canal-AG, um eine Eisenbahnkonzession. Gemeinsam mit der Société Belge des chemins de fer wurde die k.k. private Eisenbahn Wien-Aspang gegründet und bis 1881 der Aspangbahnhof im historisierenden Rennaissancestil errichtet. Gleichzeitig begann der Bau der rund 85 Kilometer langen Bahnlinie. Die aufgestellten Grenzsteine trugen die Initialen W.S.B. für Wien-Saloniki-Bahn, die der ursprünglichen Planung entsprochen hätten. In den Jahren 1939 bis 1943 wurden vom Aspangbahnhof zehntausende österreichische Juden deportiert und kehrten nicht mehr zurück. Während der Besatzungszeit nach dem Zweiten Weltkrieg diente der Aspangbahnhof der britischen Besatzungsmacht als Kopfbahnhof. Der Bahnbetrieb wurde bis zur Sperre des Bahnhofs im Jahr 1945 fortgeführt.