Karijeru je s 18 godina započeo u SC Magdeburgu, gdje je do 2001. godine skupio 233 nastupa. Tada prelazi u THW Kiel, s kojim u nekoliko navrata osvaja njemačko prvenstvo, kao i kup i Ligu prvaka. Nakon 6 godina u Kielu, u kojem je skupio 279 nastupa, Fritz je 2007. prešao u Rhein-Neckar Löwen, gdje je igrao do 2012. godine kada se umirovio.
Za reprezentaciju, Fritz je debitirao 4. studenog1994. protiv Mađarske u Magdeburgu. Dugo je godina Fritz bio neosporivi prvi vratar njemačke reprezentacije te je skupio 235 nastupa u razdoblju od 14 godina igranja. U tri je navrata proglašavan najboljim golmanom turnira, a bio je i svjetski (2007.) i europski (2004.) prvak te osvajač srebrne olimpijske medalje (2004.) godine. Posljenji nastup za reprezentaciju imao je na EHF Euru 2008. godine.
Nakon umirovljenja je otvorio fitness studio "PT Lounge by Henning Fritz" u Wieslochu.