Der gebürtige Franke spielte von 2001 bis 2011 bei der SpVgg Greuther Fürth, wechselte danach zu Kickers Offenbach. In den zwei Jahren absolvierte der Verteidiger 61 Drittliga-Spiele für den OFC. Nach dem Zwangsabstieg der Hessen schloss er sich dem FC Rot-Weiß Erfurt an, auch da war er unverzichtbarer Stammspieler und kam bei RWE ebenfalls zu 61 Einsätzen in der 3. Liga. HFC-Manager Ralph Kühne freut sich, dass sich Kleineheismann für den HFC entschieden hat: Stefan bringt sowohl die Erfahrung als auch die sportliche Qualität mit, die uns weiterhelfen wird.