Pavel Vrba, rodák z Přerova, oblékal jako aktivní hráč dresy klubů jako FC Přerov, Baník Ostrava nebo Baník Havířov. Po ukončení aktivní hráčské kariéry v roce 1994 se dal na dráhu trenéra. Své první zkušenosti sbíral ve svém rodném Přerově, ale větší dílčí úspěch slavil v sezoně 2003/04 jako asistent trenéra s Baníkem Ostrava, kdy byl u zisku mistrovského titulu.
Pavel Vrba v roce 2003 vedl na mistrovství světa české mužstvo do 20ti let, které skončilo už v základní skupině. V roce 2004 se odebral na Slovensko, kde dva roky trénoval Matador Púchov, následně v letech 2006/07 působil znovu jako asistent trenéra u slovenské reprezentace. Od roku 2006 vedl tým MŠK Žilina, který hned v sezoně 2006/07 dovedl k zisku ligového titulu. Následně hrála Žilina předkola Ligy mistrů, ale vypadla s pražskou Slávií po penaltovém rozstřelu. V sezoně 2007/08 skončila Žilina na 2. místě a hrála předkola Poháru UEFA. Před odvetou s PFK Levski Sofia byl ale Pavel Vrba nečekaně odvolán.
V roce 2008 se Pavel Vrba vrátil do Česka, kde se ujal trápícího se týmu Viktoria Plzeň. Klub trénoval do konce roku 2013. Vrba vytvořil jeden z nejsilnějších a nejúspěšnějších českých týmů posledních let. Pod jeho taktovkou se rozvíjeli budoucí hvězdy české reprezentace Vladimír Darida, Petr Jiráček, Václav Pilař nebo David Limberský. S kapitánskou páskou na hřišti vše řídil špílmachr Pavel Horváth. S týmem získal řadu úspěchů:
- Vítěz českého fotbalového poháru 2009/10
- Dvojnásobný mistr České republiky: 2010/11, 2012/13
- Vítěz českého Superpoháru 2011
- Postup do základní skupiny Ligy mistrů 2011/12 a následně ze 3. místa do jarních vyřazovacích bojů Evropské ligy 2011/12
- Osmifinále Evropské ligy 2012/13
- Postup do základní skupiny Ligy mistrů 2013/14 a následně ze 3. místa do jarních vyřazovacích bojů Evropské ligy 2013/14
Pavel Vrba v současné době platí za jednoho z nejlepších tuzemských trenérů. Svědčí o tom množství individuálních úspěchů. Trojnásobný Trenér roku v anketě Fotbalista roku (2010, 2011, 2012) a pětinásobný trenér měsíce v Gambrinus lize. Na konci roku 2013 se Pavel Vrba rozhodl změnit působiště, od ledna 2014 působí jako trenér české fotbalové reprezentace, kde nahradil Michala Bílka.