Moravskoslezská fotbalová liga

Ofenzivní záložník Marek Heinz dělal první fotbalové kroky v olomouckých Hodolanech. Ještě v žákovském věku přešel do slavnější Sigmy, jejíž dres nosil až do roku 2000. Po úspěšných sezonách na Hané přestoupil ve třiadvaceti letech do bundesligového Hamburgeru SV. V týmu se mu ale nedařilo a čtyřletou smlouvu ukončil předčasně. Jarní část sezony ještě dohrál na hostování v Arminii Bielefeld, kde ale také nezářil. Následovaly neúspěšné testy v Lokomotivu Moskva a návrat do české ligy, kde oblékl dres Baníku Ostrava. Ve slezském klubu získal znovu herní jistotu, nastřílel 19 gólů a pomohl Baníku ke čtvrtému mistrovskému titulu v historii (2003/2004).

Marek Heinz měl oslnivou formu a vybojoval si také nominaci Karla Brücknera na Mistrovství Evropy v Portugalsku. Na šampionátu nastoupil proti Německu a prezentoval se památným přímým kopem, kdy levou nohou zakroutil míč do šibenice a překonal Olivera Kahna. Celkem za reprezentaci odehrál 30 zápasů a vstřelil 5 gólů.

V létě 2004 vyrazil do ciziny podruhé. V Borussii Mönchengladbach působil bez větších úspěchů a jeho angažmá znovu skončilo už po roce, stejně jako následně v Galatasarayi Istanbul, Saint Etienne, Nantes, Brně, Kafbenbergu a Ferencvárosi Budapešť. V roce 2011 se vrátil do Sigmy Olomouc, ve které chtěl navázat na své úspěšné fotbalové časy. V týmu hrál pouze dva roky a následovalo půlroční hostování v druholigovém Znojmě, kterému pomohl k postupu do Gambrinus ligy. Před sezonou 2013/14 do Znojma přestoupil. Ani zde se mu ale nedařilo a dohodl se na předčasném ukončení smlouvy. V září 2015 se rozhodl pomoci trápícímu se HFK Olomouc. Přestože se 7 vstřelenými brankami byl nejlepší střelec mužstva a působil také jako asistent trenéra, byla jeho smlouva předčasně ukončena. Čtyři kola před koncem sezony převzal mužstvo Vlastimil Palička, který Heinze okamžitě vyřadil z kádru.

Bilance v první lize: 152 zápasů, 44 branek