Före brottningen
Prudius har vunnit många utmärkelser, bland annat blev han 2005 USA:s öppna sambo-mästare i tungvikt och internationell mästare i grappling i tungvikt från United States Kick-Boxing Association (USKBA). Han har också spelat amerikansk fotboll för det ukrainska landslaget samt för Santa Barbara City College.
Total Nonstop Action Wrestling (2005)
Prudius följde Jerry Jarrett till ringen på Slammiversary 2005.
World Wrestling Entertainment (2006-2011)
Den 17 januari 2006 meddelade World Wrestling Entertainment att Prudius hade skrivit på ett utvecklingsavtal och skickats till Deep South Wrestling. Den 7 april 2006 började han brottas under sitt riktiga namn "Oleg Prudius" och hade sin första match i DSW mot Tommy Suede.
Den 5 maj 2006 hade Prudius sin första WWE-match utan TV-visning under en husvisning i San Jose, Kalifornien, då han besegrade Rob Conway. Nästa kväll, vid en annan husvisning i Sacramento, Kalifornien, gjorde Matt Striker en promo på Prudius och kallade honom en "smutsig invandrare", vilket fick Prudius att attackera honom. Prudius tog sedan upp mikrofonen och sa att han att han är "stolt över att vara i Amerika".
På Raw den 18 december 2006 uppträdde Prudius som en WWE-aspirant vid namn Vladimir Kozlov, vilket blev hans ringnamn. Under de följande veckorna intervjuades Kozlov i WWE:s program, där han förklarade sin kärlek till "Double Double E" (WWE), men fick en del kritik för att han förklarade sin överlägsenhet över de brottare som tävlade för tillfället.
Ohio Valley Wrestling (2007-2008)
Den 28 juli 2007 i Louisville, Kentucky, vann han OVW Heavyweight Championship genom att besegra Paul Burchill, men gav upp mästerskapet samma kväll till Michael W. Kruel på grund av ett avtal som de hade ingått tidigare.
SmackDown (2008-2010)
På avsnittet av SmackDown den 4 april 2008 gjorde Kozlov sin officiella WWE-debut som skurk, med den unika egenskapen att han inte hade någon entrémusik och ingen TitanTron-video - hans "entré" bestod av totalt mörker förutom en strålkastare som följde honom till ringen. Han besegrade Matt Bentley i sin första match, och under de följande veckorna skulle Kozlov vinna en rad matcher. På SmackDown den 11 juli 2008 debuterade Kozlov med ett entrétema och en TitanTron-video när han besegrade Stevie Richards.
Under de följande veckorna, när Kozlov fortsatte att vinna matcherna med lätthet, började han kräva "bättre konkurrens". På SmackDown den 12 september 2008 attackerade han Jeff Hardy. Under de följande veckorna skulle Kozlov fortsätta att attackera både Hardy och WWE-mästaren Triple H, vilket så småningom startade en lös rivalitet mellan de tre om WWE-titeln. Kozlov förtjänade en match mot Triple H om WWE-mästartiteln vid Survivor Series genom att besegra The Undertaker genom diskvalificering på avsnittet av SmackDown den 6 november. Edge lades till i matchen medan den pågick och pinnade Triple H för att vinna matchen. Detta beror på att Jeff Hardy ursprungligen skulle tävla, men hittades medvetslös i ett trapphus i Boston. På Armageddon fick Kozlov sin första pay-per-viewvinst genom att besegra den dåvarande ECW-mästaren Matt Hardy i en icke-titelmatch. Kozlov deltog i 2009 års Royal Rumble-match och gick in som nummer 6, men eliminerades av Triple H efter att ha eliminerat tre andra superstjärnor, däribland The Great Khali, MVP och Carlito.
