A 32 éves Heinz Csehországon kívül játszott a Bundesligában, szerepelt a Hamburgban és a Mönchengladbachban is, valamint Törökországban a Galatasaraynál.
A támadó a 2004-es Európa-bajnokságon (a németek és a lettek ellen gólt is szerzett), illetve a 2006-os világbajnokságon is részt vett hazája nemzeti együttesével, amelynek színeiben összesen öt gólt szerzett 30 fellépésén.
Pályafutása során számos klubban megfordult, de igazán eredményes csak a 2003–2004-es szezonban volt, amikor a Banik Ostravában 32 mérkőzésen 19 gólt jegyzett. Legutóbbi állomáshelyén, az osztrák Kapfenbergerben 28 találkozón öt találatig jutott.