1963 entschied sich die Deutsche Bundesbahn dazu ihr letztes Dampfschiff, das große SD Stadt Überlingen II, aufgrund der höheren Kosten im Gegensatz zu einem Motorschiff, auszumustern.
Deshalb wurde im gleichen Jahr ein neues Schiff, das für den Einsatz im Überlinger See gedacht war in Auftrag gegeben.
Im Frühjahr 1964 wurde das Schiff, das eine Halbschwester der MS Stuttgart und MS München ist, allerdings nur als Zweideckschiff gebaut worden war, unter dem Namen MS Konstanz in Dienst gestellt.
Da sich das MS Konstanz auf den Fahrten im Überlinger See nicht bewährte, wurde es 1965 im Tauschverfahren mit dem MS Deutschland (MS Überlingen II) nach Lindau verlegt.
Im Winter 2000/2001 wurde das MS Konstanz modernisiert und überholt.
Das MS Konstanz bewältigte zusammen mit dem MS Stuttgart den Lindauer Obersee-Kursverkehr. Es wurde auch für Rund- und Sonderfahrten verwendet.
Im Frühjahr 2006 tauscht MS Konstanz mit dem MS Schwaben den Heimathafen und kommt nach Friedrichshafen, wo es die Kurs- und Sonderfahrten übernimmt. Ab der Hauptsaison 2007 wird das Schiff aber wieder überwiegend von Lindau aus eingesetzt.
Im Winter 2009/2010 wird MS Konstanz in der Werft in Friedrichshafen generalüberholt.