Walter Fritz wurde 1958 in Dettenhausen bei Tübingen geboren. Nach seiner Ausbildung und Tätigkeit als Maurergeselle von 1982 bis 1987 entschied er sich für ein Architekturstudium, das er von 1988 bis 1992 an der Fachhochschule für Technik in Stuttgart absolvierte.
Seit 1993 arbeitet er im Büro a+r Architekten, wo er seit 2010 Partner ist. Walter Fritz ist seit 2013 Mitglied im Bund Deutscher Architekten.