Vrdoljak je rođen 22. lipnja 1972. u Osijeku gdje je završio osnovnu i srednju školu, kao i Elektrotehnički fakultet na kojem je diplomirao 1998.
Radno iskustvo stjecao je u Brazilu kao projektant u AutoCad programima, u osječkoj NOVA LIVANA d.o.o radio je kao inženjer pripravnik u automatizaciji, a iskustva ima i u poslovima puštanja u rad TE Plomin 2.
Godine 2000. prelazi u osječku tvrtku Neo Inženjering d.o.o. i jedan je od osnivača tvrtke ATO Inženjering d.o.o. Osijek. Radio je i na poslovima TE Kosovo B Pristina, TE Tuzla blok 4 i 5, Vodovod grada Vukovara, Vodovod Brčko, TE TO Osijek, TE Plomin 1 i dr.
U HNS-u je od 2000. godine kada postaje tajnikom HNS-ove osječke podružnice i i članom Županijskog vijeća HNS-a Osječko-baranjske županje. 2001. postaje članom Središnjeg odbora HNS-a, a 2002. predsjednik stranačke podružnice u Osijeku, da bi 2008. postao predsjednik Središnjeg odbora HNS-a i zamjenik gradonačelnika Osijeka te 2009. zamjenik gradonačelnika zadužen za gospodarstvo.
Prije toga, 2004., bio je predsjednik Slavonsko-baranjskog regionalnog saveza, vijećnik Županijske skupštine Osječko-baranjske županije. Od 2005. je u Akademiji za politički razvoj Vijeća Europe , a 2006. postaje vijećnik u Gradskom vijeću Osijeka.
Sudionik je brojnih edukacijskih i informativnih seminara u organizaciji pojedinih ministarstva, Vijeća Europe i nevladinih organizacija.
Govori engleski jezik, a hobiji su mu nogomet, tenis i squash. Član je Lovačkog saveza Hrvatske i Lovačkog društva "Mursa" iz Osijeka.