Han har tidligere spilt for klubbene FC Vysočina Jihlava, FC Baník Ostrava, Club Brugge (lån), West Bromwich Albion FC og Udinese. Vydra har spilt flere landskamper for og på aldersbestemte landslag.