Pierwsza próba połączenia Wrocławia (przez Oleśnicę, Kluczbork, Lubliniec) z terenami Górnego Śląska została podjęta przez Kolej Opolsko-Tarnogórską (Oppeln-Tarnowitzer Eisenbahn) już w 1855 r. Dopiero jednak po rezygnacji (w 1859 r.) Kolei Górnośląskiej z koncesji na to połączenie ponownie podjęto ten pomysł. Koncesję uzyskano w dn. 13.11.1865 r. ubiegając tym samym wysiłki utworzonego około 1862 r. Towarzystwa Kolei Prawego Brzegu Odry (Rechte-Oderufer-Eisenbahngesellschaft, ROUE). Ostatecznie obie spółki połączyły się w 1868 r. pod nazwą tej ostatniej. Jednotorowy szlak do stacji Wrocław Nadodrze wyprowadzono z Fosowskich, a otwarcie ruchu nastąpiło 15.11.1868 r. (chociaż na odcinku Nadodrze-Oleśnica już 28.05.1868 r.). Drugi tor szlaku do Oleśnicy wybudowano prawdopodobnie przed 1886 r. (za )