Pierwszy specjalny pociąg z królem pruskim Wilhelmem I na pokładzie przejechał 26 października 1863 rokuDieter Grusenick, Erich Morlok, Horst Regling. S. 20., a oficjalnie ruch pasażerski i towarowy został otwarty 1 listopada 1863 roku. W tym samym czasie uruchomiono odgałęzienie z Züssow do Wolgastu. W pierwszych latach po linii kursowało siedem par pociągów pomiędzy Berlinem, Angermünde i Stralsundem. Spośród nich cztery były wyłącznie pasażerskie, jeden towarowy oraz dwa mieszane. Planowa prędkość dla pociągów pośpiesznych wynosiła 75 km/h, osobowych 56 km/h, a towarowych 35 km/hDieter Grusenick, Erich Morlok, Horst Regling. S. 59.. Podróż trwała około czterech godzin. Pociągi były skomunikowane ze składami ze Szczecina do Angermünde. Po roku 1936 trasa została przebudowana, a maksymalna prędkość została podwyższona do 120 km/h na odcinku Angermünde–Ducherow i 110 km/h na odcinku Ducherow-StralsundDieter Grusenick, Erich Morlok, Horst Regling. S. 93.. W 1939 roku najszybszy pociąg relacji Berlin-Stralsund pokonywał trasę w trzy godziny i dziesięć minut, mniej więcej tyle samo czasu, co Regional-Express w 2007 rokuDieter Grusenick, Erich Morlok, Horst Regling. S. 97..