Nach der Ausmusterung des MS Stadt Radolfzell wegen dessen schlechter Motorenanlage, gab die Deutsche Reichsbahn 1935 ein neues Schiff für den Untersee in Auftrag.
1936 wurde das neue MS Radolfzell in Dienst gestellt. Es war für längere Zeit das letzte Schiff der Dten. Reichsbahn in dieser Größe.
Das Schiff, das den Krieg unbeschadet überstanden hatte, wurde 1959 umgebaut. Es stand ganzjährig im intensiven Einsatz auf dem Untersee zwischen Radolfzell und Konstanz.
Zum 01.04.1968 wurde das Schiff infolge Rationalisierungsmaßnahmen ausgemustert und in Konstanz verschrottet. Der drei Jahre alte 300-PS-Motor wurde auf dem Arbeitsschiff "Möve" weiter verwendet.
Seit dem Ende des MS Radolfzell wird Stein am Rhein von deutschen Schiffen nicht mehr im Kursverkehr angefahren.