Walter Riethmann studierte am Konservatorium Winterthur Klavier und Gesang.
Danach belegte er an der Musikhochschule Zürich das Fach Liedbegleitung bei Irwin Gage und studierte privat Orchesterdirigieren bei Erich Schmid.
Er leitet ausserdem die Chöre Cantus Zürich und Cantus Basel sowie das Berufsorchester Consortium Musicum.
Walter Riethmann führt nicht nur die bekannten Werke der Konzertliteratur auf, sondern gräbt mit Leidenschaft in Bibliotheken und Archiven nach vergessener Musik. Oftmals richtet er das Aufführungsmaterial selber ein: So etwa für die Konzerte im September 2006 und im Januar 2007.