Als aktiver Spieler agierte Heitz viele Jahre beim damaligen Oberligisten SG Heidelberg-Kirchheim.Cheftrainer war er u.a. beim Oberligisten TSG 62/09 Weinheim, SpVgg. Neckargemünd, SV Seckenheim, SC Pfingstberg und SV Schriesheim. Als Co-Trainer arbeitete Klaus Heitz einige Jahre beim ehemaligen Oberligisten ASV Durlach.
Den heutigen Sandhausener Trainer Kenan Kocak unterstützte Klaus Heitz fünf Jahre lang als Co-Trainer beim VfR Mannheim (2011-2013) und dem Regionalligisten SV Waldhof Mannheim (2013-2016). "Ich freue mich auf die neue Aufgabe. Mit René Gölz und Manfred Jordan habe ich schon vor vielen Jahren zusammengearbeitet. Das passt, da bin ich absolut sicher", so Klaus Heitz.