Rezek played for several top Czech clubs before and spent also one season in Russia at FC Kuban Krasnodar.

He won the Czech First League in 2006–2007 season with Sparta and also the FA cup in the same year.

In 2011, Rezek was the subject of controversy when he appeared to dive to win the Czech Republic a penalty against Scotland national football team at Hampden Park.

[1] In July 2013, Rezek signed a two-and-a-half-year contract with Chinese Super League side Changchun Yatai.

On 14 July, he made his debut and scored his first goal for Changchun in a 3–2 defeat against Shandong Luneng Taishan.