Prace rozpoczęły się wiosną 1873 r., w okresie kryzysu gospodarczego w Rzeszy Niemieckiej. Już w 1874 r. zabrakło funduszy na wykonanie prac, co groziło wstrzymaniem budowy linii. 30 czerwca dyrekcja kolei przejęła od firmy Plessnera dalsze prowadzenie budowy, aż do jej ukończenia na rachunek firmy Plessnera. Brak środków finansowych zażegnano poprzez sprzedaż akcji uprzywilejowanych przez nowe instytucje finansowe, na czele których stanęło Berlińskie Towarzystwo Handlowe. Dzięki tym działaniom udało się doprowadzić inwestycję do końca. 26 czerwca 1875 nastąpił odbiór linii na odcinku Oleśnica – Krotoszyn, a 30 czerwca 1875 rozpoczęto eksploatację całego szlaku. 4 lipca urządzono oficjalne otwarcie linii. Linia była jednotorowa, jej długość wynosiła 161,75 km. Budowa linii trwała 2 lata i kwartał. Trudności finansowe spowodowały, że niektóre instalacje czy obiekty nie były ukończone lub miały charakter tymczasowy. Koszty budowy oszacowano na 20,90 mln marek. Uruchomione połączenie umożliwiło lepsze skomunikowania terenów przygranicznych Królestwa Polskiego ze Szczecinem i Hamburgiem oraz prowincji poznańskiej ze śląską.