Поникао је у омладинским селекцијама фудбалског клуба Сигма Оломоуц. Три године је играо за први тим Сигме, све док није прешао у немачки Хамбургер 2000. године.
Године 2004. док је играо за Бањик из Остраве постао је најбољи стрелац чешког првенства. Након тога за њега се заинтересовала Борусија из Менхенгладбаха. Тамо је постигао само један гол у сезони. Након тога, Хајнцова фудбалска каријера кренула је низбрдо, почео је често да мења клубове.