Fitz, der bereits als Jugendlicher Gitarre spielte, gründete 1974 seine erste eigene Band, mit der er in seiner Heimatregion als Gitarrist und Sänger auftrat. 1980 bis 1983 besuchte er die Abteilung Dokumentarfilm der Filmhochschule München.[1]
Fitz spielt seit 1977 in zahlreichen Fernsehproduktionen mit. Landesweite Popularität erreichte er in der ARD-Krimireihe Tatort als Kriminaloberkommissar Carlo Menzinger, den er von 1992 bis 2007 sowie noch einmal 2013 in der Folge „Macht und Ohnmacht“ an der Seite von Miroslav Nemec (als Ivo Batić) und Udo Wachtveitl (als Franz Leitmayr) verkörperte, siehe Batic und Leitmayr.[2]
Seit 1984 ist Fitz auch als Musiker, Sänger und Hörbuchsprecher erfolgreich. Er veröffentlichte 14 CDs.