Heitmann begann mit dem Volleyball in seiner Heimatstadt beim SC Langenhorn und beim CVJM Hamburg. Von 1988 bis 1993 spielte er beim Bundesligisten Hamburger SV (ab 1991 1. VC Hamburg), mit dem er 1989 und 1993 DVV-Pokalsieger sowie 1989 Deutscher Vizemeister wurde. 1993 wechselte der Mittelblocker zum Ligakonkurrenten TuS Kriftel und im Januar 1994 in die USA zum Northridge College in Los Angeles. Im Sommer 1994 kehrte Heitmann nach Deutschland zurück und spielte bei den Bundesligisten SV Fellbach und VfB Ludwigslust. 1996 wurde er vom SCC Berlin verpflichtet, mit dem er 1999 den dritten Platz im europäischen CEV-Pokal und 2000 erneut Deutscher Vizemeister und DVV-Pokalsieger wurde. Von 1990 bis 2001 spielte Heitmann auch in der deutschen Nationalmannschaft, mit der er 1993 Platz Vier Europameisterschaft in Finnland belegte.