Narodil sa v Bratislave, 1. apríla 1982. V hlavnom meste Slovenska sa začala i jeho futbalová kariéra, belasý dres Slovana tento útočník obliekol prvýkrát v roku 1999. Od roku 2001 je pevnou súčasťou slovenskej futbalovej reprezentácie. O ďalšie dva roky ho získal nemecký klub 1. FC Norimberg, kde pôsobí dodnes. Zažiaril najmä v druhej polovici sezóny 2005/2006, keď v šestnástich zápasoch strelil šestnásť gólov, čím sa v rebríčku strelcov nemeckej najvyššej ligy dostal na piate miesto. Zároveň však prepisoval históriu, keď sa stal prvým hráčom v dejinách Bundesligy, ktorý v dvoch zápasoch po sebe vsietil dokopy šesť gólov. Jeho klub sa aj vďaka nemu prebojoval z druhej nemeckej ligy do prvej, a v nej následne na slušné ôsme miesto. Nečudo, že sa o Vitteka bijú i ďalšie kluby. Norimberg musel ešte v júni minulého roka odmietnuť ponuku Dynama Kyjev na jeho prestup, Ukrajinci boli ochotní zaplatiť 10 miliónov eur.