FC Köln desde 1990 hasta 1995, antes de trasladarse a TSV 1860 Múnich.
Después de cuatro años allí, se fue a Eintracht Frankfurt en 1999.
Después de que el club fue relegado en 2001, jugó en el lado austriaco Sturm Graz.
En enero de 2003, Heldt regresó a Alemania, al VfB Stuttgart.
Como gerente, Heldt apoyó la destitución de Trapattoni y la contratación del nuevo entrenador Armin Veh.