Fritz spielte u. a. bei TuS Fortschritt Magdeburg (1985–88), SC Magdeburg (1988–2001), THW Kiel (2001–07), Rhein-Neckar-Löwen (2007–12). Er stand bei 235 Länderspielen im Tor der deutschen Nationalmannschaft, war 2004 Europameister und 2007 Weltmeister (Handball).