Historia Geneza Kolej dotarła do Redy, pierwszej stacji na linii, w 1870 przy okazji budowy linii kolejowej ze Słupska do Sopotu. Odcinek ten domykał połączenie Gdańsk – Szczecin przez Słupsk i Koszalin. W przeciwieństwie do większości budowanych w tym czasie na Pomorzu linii kolejowych nie była ona budowana w ramach Królewskiej Kolei Wschodniej, ale mimo tego później została przez nią przejęta.
W latach 80. i 90. XIX wieku sieć kolejowa w Prusach zaczęła się zagęszczać. Po wybudowaniu głównych magistrali zaczęły powstawać linie lokalne łączące miasta powiatowe.
1897–1920 W grudniu 1897 rozpoczęto budowę pierwszego odcinka współczesnej linii 213 – z Redy do Pucka. Został on otwarty 15 grudnia 1898 pomimo bardzo trudnych warunków geologicznych i geomorfologicznych. Linia od razu miała dochodzić do Krokowej, jednakże budowę rozpoczęto dopiero w 1901, a oddano dwa lata później. Na odcinku Puck – Swarzewo linia ta była przedłużeniem obecnej linii 213, a dalej linią 263. Linia do Krokowej początkowo była linią prywatną zbudowaną przez właścicieli Krokowej z rodu von Krockow.
Zwiększenie roli linii do Pucka spowodowało w 1910 modernizację i rozbudowę stacji kolejowej w Redzie.