Ještě než Vrba začal s trénováním, hrál fotbal na nejvyšší úrovni. Jako přerovský rodák nakoukl do mládežnických týmů Baníku Ostrava, československou ligu si zase v osmdesátých letech zahrál za Rudou hvězdu Cheb. S aktivní kariérou skončil v roce 1994 právě v Přerově, který pak dva roky vedl jako trenér, než ho znovu angažoval Baník.
