Kariéru nastartoval v pražském FSC Libuš, kde zaujal slávistické zvědy a v roce 1997 přestoupil. Na soupisku ho zařadil 28. květka 2007 před utkáním 30. kola v Českých Budějovicích kouč Jarolím. Začátkem srpna 2007 pak přestoupil do Plzně. V soutěžním ročníku 2008-09 nakoukl do ligy, odehrál 10 zápasů, další ročník už hrál víc za rezervu. V lednu 2010 zamířil do Dukly Praha, kde v létě hostování prodloužil i na další sezonu. V lednu 2014 zamířil na hostování do Jablonce, ale neprosadil se. Po roce se vrátil do Dukly. V lednu 2017 odchází do Bohemians. V létě se vrací do Dukly, ale ta s ním nepočítá do kádru, ale jako s trenérem mládeže. Kvůli vleklým zraněním totiž profesionální kariéra Vrzala zřejmě končí.