Vrba speelde in de jeugd van PS Přerov in zijn geboortestad en FC Baník Ostrava. Zijn profdebuut maakte hij echter bij TJ Železárny Prostějov in 1981. Na een seizoen vertrok hij naar TJ Rudá Hvězda Cheb (Rode Ster Cheb). Twee jaar later werd hij weer gecontracteerd door Baník Ostrava, waar hij in de jeugd al voor uitkwam. Na een seizoen verliet Vrba Baník en zette zijn carrière voort bij TJ Baník Havířov. Hier speelde hij acht seizoenen. Vrba sloot zijn carrière af bij FK PS Přerov.
Direct na zijn voetbalpension werd Vrba hoofdcoach bij PS Přerov.[1] Na twee seizoenen vertrok hij naar zijn jeugdclub Baník Ostrava, waar hij de functie van assistent-trainer bekleedde achter hoofdcoach Erich Cviertna. Toen Cviertna echter ontslagen werd in 2003 promoveerde Vrba tot hoofdcoach. Zijn eerste wedstrijd verloor Baník echter afgetekend met 7–0, uit bij Slavia Praag. Nog hetzelfde jaar ging Vrba als bondscoach bij het Tsjechisch voetbalelftal onder 20 werken, echter stopte hij hier ook hetzelfde jaar nog mee. Tussen 2003 en 2004 keerde Vrba weer terug als assistent-trainer bij Baník Ostrava. In 2004 ging Vrba in Slowakije aan de slag, bij FK Púchov. Dit trok de aandacht van de Slowaakse bondscoach, die Vrba graag als assistent zou hebben. Hij bekleedde deze functie van 2006 tot 2007. In 2006 werd hij ook gecontracteerd door MŠK Žilina. Hij werd in zijn eerste seizoen met Žilina direct landskampioen van Slowakije. Het seizoen daarna werd hij tweede achter Artmedia Petržalka.
In 2008 werd Vrba hoofdcoach van FC Viktoria Pilsen. In 2010 won hij met Pilsen de eerste nationale beker in de clubhistorie. In het seizoen 2010/11 werd hij ook voor het eerst in de clubgeschiedenis landskampioen van Tsjechië met Pilsen. Pilsen werd onder leiding van Vrba nogmaals landskampioen in 2013. In oktober 2013 zat Vrba voor de 152ste achtereenvolgende keer op de bank in de hoogste Tsjechische voetbalcompetitie. Dit betekende een record. Zijn grootste trainerssucces kende Vrba met Pilsen, toen hij de groepsfase van de UEFA Champions League 2013/14 bereikte. Pilsen werd derde in een poule met FC Bayern München, Manchester City FC en FK CSKA Moskou. Vrba's laatste wedstrijd in dienst van Viktoria Pilsen was een 2–1 overwinning op laatstgenoemde in de Champions League. Dit was de eerste gewonnen wedstrijd van Viktoria Pilsen in de Champions League.
Op 18 november 2013 werd bekend dat Vrba bondscoach van Tsjechië werd.[2] Hij had echter nog een contract bij Pilsen tot juni 2015. De Tsjechische voetbalbond kocht dit contract voor acht miljoen kroon af. Vrba debuteerde als bondscoach op 5 maart 2014 in een met 2–2 gelijkgespeelde wedstrijd tegen Noorwegen.[3] Vrba kreeg als opdracht mee Tsjechië naar het EK 2016 in Frankrijk te loodsen. Hij begon sterk, met overwinningen op Nederland (2–1)[4], Turkije (1–2)[5], Kazachstan (2–4)[6] en IJsland (2–1)[7] en een gelijkspel tegen Letland (1–1).[8] Tsjechië raakte de koppositie in de groep kwijt nadat het op 12 juni 2015 met 2–1 verloor in IJsland, maar won daarna drie van de laatste vier wedstrijden en werd zo alsnog winnaar van de kwalificatiepoule.[9] Het EK duurde voor Tsjechië drie wedstrijden. Met nederlagen tegen Spanje (0–1) en Turkije (0–2) en een gelijkspel tegen Kroatië (2–2) werd het uitgeschakeld in de groepsfase. Na afloop van het toernooi trad Vrba terug als bondscoach om bij Anzji Machatsjkala aan de slag te gaan. Daar stapte hij eind december 2016 op. Tussen 2017 en 2019 was hij voor een tweede termijn coach van FC Viktoria Pilsen. In 2020 was hij kortstondig trainer van het BulgaarsePFK Ludogorets, waarmee hij kampioen werd. In februari 2021 werd hij aangesteld als coach van Sparta Praag.
Tsjecho-Slowakije
Finland – Tsjechië 
Turkije – Tsjechië 
Kazachstan – Tsjechië 
Slowakije – Tsjechië 
Polen – Tsjechië 
Zweden – Tsjechië 
Spanje – Tsjechië 
MŠK Žilina
Viktoria Pilsen
PFK Ludogorets