Marek Mintál naît à Žilina, dans le nord-ouest de la Slovaquie. Il commence sa carrière au MŠK Žilina en 1983 dans les équipes de jeunes avant d'y devenir professionnel en 1996. De 2001 à 2003, il remporte deux championnats slovaques consécutifs en marquant plus de vingt buts par saison (20 en 2001 et 21 en 2002) et en étant à chaque fois le meilleur buteur du championnat. Ces résultats lui permettent d'être sélectionné en équipe nationale à partir de 2003.
Au terme de la saison 2002-2003 il est transféré dans le club allemand du 1. FC Nuremberg pour la somme de 100 000 euros[1] plus un intéressement sur le transfert suivant. Nuremberg joue alors en deuxième division allemande. Il poursuit sa progression en marquant cette fois 18 buts et est sacré meilleur buteur du championnat au terme d’une saison qui voit aussi son club accéder à l’élite allemande, la Bundesliga.
La première saison en première division est une réussite. Mintál marque 24 buts en 34 matchs joués et devient le meilleur buteur du championnat allemand. Ces résultats sont d'autant plus extraordinaires du fait qu'il joue milieu de terrain offensif. Il a la particularité de paraître complètement effacé pendant toute la partie, semblant se faire complètement oublier, mais il surgit au moment opportun pour marquer un but. Il est ainsi surnommé le « fantôme ». Son efficacité permet à Nuremberg d’éviter la relégation à la fin du championnat. Sa capacité à marquer de nombreux buts déclenche de nombreuses rumeurs de départ vers un club plus huppé. Liverpool FC, Beşiktaş JK, Villarreal CF et le VfB Stuttgart sont régulièrement cités. Mais ces rumeurs s’avèrent sans fondement et Mintál reste finalement au club. La saison suivante est moins flatteuse pour l’attaquant slovaque : il se casse le pied à deux reprises. En 2005-2006, il ne joue que quatre matchs de championnat et ne marque qu’un seul but.
En 2007, Marek Mintál remporte avec Nuremberg la Coupe d'Allemagne de football (DFB-Pokal). Il joue les dix matchs de la compétition et marque trois buts. Lors de la finale, il a marqué mais a aussi été blessé par le défenseur portugais du VfB Stuttgart, Fernando Meira.
Le , il affirme son intention de quitter la sélection nationale[2], mais cependant il accepterait de revenir sur sa décision en vue de la coupe du monde 2010[3].