Marek Heinz, 4 Ağustos 1977'de doğdu. Sigma Olomouc'ta yıldızı parladı. İlk yurtdışı deneyimi olan Hamburg'da tutunamadı. Ülkesine döndü. Banik Ostrava ile yeniden çıkış yakaladı. 2002-03'te şampiyon Sparta Prag'ın 20 puan gerisinde beşinci olan Banik Ostrava'yı 2003-04'te Gol Kralı olup 5 puan farkla şampiyon yaptı. Ertesi sezon Heinz'ın ayrıldığı Banik, şampiyon Sparta Prag'ın 27 puan gerisinde yedinci olabildi. Çek Milli Takımı'nda ilki 2000'de, 20 kez forma giydi. Üç golü var. Çekler'in 17 Ağustos'a İsveç'e 2-1 kaybettiği özel maçta da ilk 11'de başladı; 78. dakikada çıkarıldı. Euro-2004'ün yıldızlarındandı. Çek Cumhuriyeti'nin Almanya'yı 2-1 yendiği ilk grup maçında 30 metreden harika bir frikik golü kaydeden Heinz, üçüncü karşılaşmada Letonya karşısında yenik duruma düşen takımını 85. dakikada attığı golle galibiyete taşımıştı.