Zrejme najúspešnejší slovenský futbalista hrávajúci v nemeckej Bundeslige sa narodil 2. septembra 1977 v Bytčici (Žilina). Ale pôsobeniu v nemeckej lige predchádzala profesionálna futbalová cesta trvajúca niečo viac ako šesť rokov.

Svoju seniorskú kariéru Marek naštartoval v tíme MFK Žilina, keď už v roku 1996 nastúpil v základnej zostave ako 19-ročný. V zostave vtedy naskakoval pod vedením kouča Dušana Radolského, ktorý si ho vyhliadol z tímu Nového Mesta nad Váhom. Už pri premiérovom pôsobení v Žiline Marek nosieval na drese číslo 9, ktoré si uchoval až do svojho odchodu do zahraničia. Marek hrával na poste útočníka, alebo na poste ofenzívneho záložníka. Vo svojej prvej sezóne sa „oťukal" medzi profesionálmi, no v ďalších rokoch si v tíme vydobil post lídra. Bol lídrom nielen morálnym, ale najmä streleckým. Mintál sa s 21 gólmi na účte  stal najlepším strelcom ligy v sezóne 2001/2002, a práve tento fakt hral rolu v zisku majstrovského titulu Žiliny. V nasledujúcej sezóne Marek takmer vyrovnal svoj gólový účet z predchádzajúcej sezóny, keď dosiahol 20 ligových gólov. Tak ako v sezóne predchádzajúcej, aj v tejto svojimi gólmi dopomohol získať Žiline ligový primát.

Po týchto výrazných úspechoch zahraničný angažmán nenechal na seba dlho čakať. Jednu z prvých ponúk Markovi poslal tím 1. FC Norimberg, ktorý vtedy hrával druhú nemeckú ligu. Talentovaný futbalista neváhal a prijal ponuku, keďže veľmi túžil hrávať v zahraničí. Žilina na tomto prestupe získala 100 000 eur.

Vo svojej prvej sezóne čakali na Marka a na futbalový klub z Norimbergu nástrahy druhej nemeckej ligy. Norimberg sa však aj s pomocou Mintála dostal do elitnej nemeckej Bundesligy. Bol najlepším strelcom 2. nemeckej Bundesligy s 18 gólmi nastrieľanými behom 31 zápasov. Rodák z Bytčice dosiahol v nasledujúcej sezóne svoj prvý bundesligový hetrik v dueli s Hamburgom 28. augusta. V tejto štatistike sa zapísal ako prvý Slovák, ktorý dosiahol takýto úspech. Markove bundesligové „hviezdenie" pokračovalo a v tej istej sezóne sa mu podarilo dostať na čelo streleckej tabuľky nemeckej Bundesligy. Dosiahol 24 gólov a tým pádom bol v Nemecku nesmierne populárny. Získal aj medzinárodné ocenenie, a to Bronzovú kopačku - pre tretieho najlepšieho strelca Európskych líg. Fanúšikovia mu pre jeho strelecký inštinkt a prefíkanosť pri zakončení vymysleli prezývku „Fantóm", s ktorou bol obávaným kanonierom. Všetky tieto úspechy ho vyniesli až na trón slovenských futbalistov, keď v rokoch 2004 a 2005 získal ocenenie pre najlepšieho futbalistu Slovenska. Ďalší úspech prišiel v roku 2007, keď sa po moc nevydarenej sezóne Norimbergu podarilo získať aj nemecký pohár.

Forma a zdravie nie len Marka, ale aj celého futbalového klubu nevydržala a po štyroch rokoch sa tím  vrátil do 2. Bundesligy.  Mintál mal v tomto období dlhodobé zranenie, ktoré výrazne zbrzdilo jeho futbalový rast.

Prebudenie prišlo v sezóne 2008/2009, keď sa opäť stal najlepším strelcom druhej nemeckej ligy so 17 gólmi. Po hlasovaní divákov sa stal aj najobľúbenejším hráčom 2. Bundesligy. V tejto sezóne sa východonemecký dostal na tretie miesto tabuľky a po úspešnej baráži sa mohli začať bujaré oslavy návratu do elitnej ligy.

V sezóne 2009/2010 sa Norimbergu podarilo udržať v nemeckej elitnej súťaži, no Marek sa výraznejšie nepresadil a za celú sezónu strelil len jeden jediný gól.