Pre-wrestling
Prudius a obținut numeroase succese, devenind campion USA Open 2005 la Sambo la categoria grea și campion internațional de grappling la categoria grea al Asociației de Kick-Boxing a Statelor Unite (USKBA). De asemenea, a jucat fotbal american pentru echipa națională ucraineană, precum și pentru Santa Barbara City College.
Total Nonstop Action Wrestling (2005)
Prudius l-a însoțit pe Jerry Jarrett în ring la Slammiversary în 2005.
World Wrestling Entertainment (2006-2011)
La 17 ianuarie 2006, World Wrestling Entertainment a anunțat că Prudius a semnat un contract de dezvoltare și a fost trimis la Deep South Wrestling. Pe 7 aprilie 2006 a început să lupte sub numele său real "Oleg Prudius" și a avut primul său meci în DSW împotriva lui Tommy Suede.
Pe 5 mai 2006, Prudius a avut primul său meci netelevizat în cadrul WWE în timpul unui spectacol de casă din San Jose, California, învingându-l pe Rob Conway. În seara următoare, la un alt spectacol de casă din Sacramento, California, Matt Striker a făcut un promo la adresa lui Prudius, numindu-l "imigrant murdar", făcându-l pe Prudius să îl atace. Prudius a luat apoi microfonul și a spus că este "mândru să fie în America".
În episodul din 18 decembrie 2006 al emisiunii Raw, Prudius și-a făcut apariția în rolul unui jucător de perspectivă din WWE pe nume Vladimir Kozlov, care a devenit numele său de ring. În următoarele câteva săptămâni, Kozlov a fost intervievat în cadrul programelor WWE, proclamându-și dragostea pentru "Double Double E" (WWE), dar atrăgându-și ceva furie pentru că și-a declarat superioritatea față de orice luptători care concurau în acel moment.
Ohio Valley Wrestling (2007-2008)
La 28 iulie 2007, în Louisville, Kentucky, a câștigat Campionatul OVW Heavyweight învingându-l pe Paul Burchill, dar a renunțat în aceeași seară la campionat în favoarea lui Michael W. Kruel, din cauza unei înțelegeri pe care au făcut-o înainte.
SmackDown (2008-2010)
În episodul din 4 aprilie 2008 al emisiunii SmackDown, Kozlov și-a făcut debutul oficial în WWE în calitate de personaj negativ, cu ciudățenia unică de a nu avea muzică de intrare și nici videoclip TitanTron - "intrarea" sa a constat în întuneric complet, cu excepția unui reflector care îl urmărea până la ring. L-a învins pe Matt Bentley în primul său meci, iar în următoarele săptămâni, Kozlov avea să câștige o serie de meciuri. La emisiunea SmackDown din 11 iulie 2008, Kozlov a debutat cu o temă de intrare și un videoclip TitanTron în timp ce l-a învins pe Stevie Richards.
În săptămânile următoare, pe măsură ce Kozlov a continuat să câștige ușor meciurile, a început să ceară "o concurență mai bună". În ediția din 12 septembrie 2008 a emisiunii SmackDown, el l-a atacat pe Jeff Hardy. În săptămânile următoare, Kozlov va continua să-l atace atât pe Hardy, cât și pe campionul WWE Triple H, începând în cele din urmă o rivalitate lejeră între cei trei pentru titlul WWE. Kozlov a câștigat un meci împotriva lui Triple H pentru titlul WWE la Survivor Series, învingându-l pe The Undertaker prin descalificare în episodul din 6 noiembrie al emisiunii SmackDown. Edge a fost adăugat la meci în timp ce acesta era în desfășurare și l-a imobilizat pe Triple H pentru a câștiga meciul. Acest lucru se datorează faptului că Jeff Hardy trebuia inițial să participe, dar a fost găsit inconștient în scara din Boston. La Armageddon, Kozlov a obținut prima sa victorie la un pay-per-view, învingându-l pe campionul de atunci al CEW, Matt Hardy, într-un meci fără titlu. Kozlov a participat la meciul Royal Rumble din 2009, intrând pe locul 6, dar a fost eliminat de Triple H după ce a eliminat alte trei superstaruri, printre care The Great Khali, MVP și Carlito.
