Bývalý trenér české fotbalové reprezentace, s níž postoupil na Euro 2016, a Viktorie Plzeň, se kterou získal dva tituly, a hrál s ní i dvakrát i Ligu mistrů. V současnosti trenér klubu ruské Premier League Anži Machačkala.
V minulosti vedl Pavel Vrba i české juniorské reprezentace, po vyhazovu z Baníku Ostrava našel novou mízu na Slovensku. Se Žilinou získal titul a stal se asistentem trenéra tamní reprezentace.
V roce 2008 ho Miroslav Kříž zlákal do Plzně. Vrba s ní postupně vyhrál pohár, posléze, to už za nového majitele Tomáše Paclíka, dvakrát ligu a třikrát v řadě se s Viktorií dostal do hlavní soutěže evropských pohárů. Ze skupiny pak vždy dokázal postoupit do jarní části Evropské ligy.
Kdyby v Plzni počítali, kolik jim Vrbova éra vydělala, dostali by se přes součet bonusů od UEFA a výdělku z prodeje reprezentantů Jiráčka či Daridy do zahraničí zhruba k miliardě korun.