V české lize hrál Polák v dresech Brna a Liberce. V nejvyšší soutěži si připsal 211 startů a vstřelil 11 branek. Nastupoval i za Norimberk, Anderlecht Brusel a Wolfsburg. S Norimberkem vyhrál Německý pohár, s Anderlechtem vedle domácího poháru a Superpoháru vybojoval i titul.

Do rodného Brna se vrátil v roce 2016, ale po dvou letech s ním sestoupil do druhé ligy. Poté odešel do Prostějova.

Ještě do minulého pátku byl nejmladším hráčem v historii české reprezentace, než ho v utkání Ligy národů na Slovensku překonal ve věku 18 let, jednoho měsíce a deseti dnů sparťanský talent Adam Hložek.

Velké úspěchy prožil Polák s jednadvacítkou, s níž na evropském šampionátu v roce 2000 získal stříbro a o dva roky později zlato.

V seniorském národním týmu odehrál Polák 57 zápasů a sedmkrát se zapsal mezi střelce. S A týmem si zahrál na světovém šampionátu v roce 2006 v Německu i na EURO 2008.

Jeho nejproduktivnější sezóna v národním týmu se odehrála v roce 2005, kdy ve 12 zápasech vstřelil 5 gólů. Prosadil se v přípravě proti Slovinsku a poté v pěti kvalifikačních zápasech o postup na mistrovství světa v roce 2006. Po gólu dal v obou zápasech s Arménií, trefil se také proti Andoře a Finsku.

Naposledy nastoupil za národní tým v březnu 2011 v rámci kvalifikace na EURO 201 proti Lichtenštejnsku, kdy nastoupil na posledních šest minut utkání.