Prudius, talvez devido ao seu físico imponente, desde cedo evidenciou um talento invulgar para a práctica de desportos de contacto. Oleg jogou, durante a sua juventude, futebol americano, no Santa Barbara College e chegou mesmo a ingressar na selecção Ucraniana da já referenciada modalidade. Por volta de 2005 Prudius envolveu-se, e conseguiu relativo destaque, em modalidades ainda mais intensas e violentas, como por exemplo, Mixed Martial Arts.
Devido ao seu passado enquanto atleta, ao seu físico imponente e à sua intensidade natural, Jerry Jarret rapidamente constatou que poderia estar ali um bom nome para o futuro do wrestling profissional. Sendo assim, no ppv Slammiversary, em 2005, Oleg protagonizava a sua primeira aparição a um ringue de wrestling, de forma a servir de guarda-costas a Jerry Jarret.

A 4 de Abril de 2008, Kozlov efectua finalmente a sua estreia num dos espectáculos superiores da companhia de Vince. A príncipio, Oleg interpretava o papel heel de um homem duro e concentrado, que não possuia música de entrada ou titantron e que se limitava a deslocar-se até ao ringue e a massacrar os seus oponentes. No seu primeiro combate televisionado Prudius derrotou Matt Bentley.
Nas semanas que se seguiram, Kozlov continuou a efectuar a sua entrada fria e silenciosa e a, sistematicamente, “squashar” por completo, jobbers locais e homens da WWE, como por exemplo: Domino, Shannon Moore, Funaki, Nunzio, Jamie Noble e Jimmy Wang Yang.
Com estes sistemáticos e implacáveis squashes, Kozlov rapidamente ganhou fama de atleta intenso, tenaz e violento. A 11 de Julho de 2008, o Ucraniano recebe, finalmente, uma música de entrada e um vídeo de titantron. Ainda nessa noite, Prudius dirigiu-se ao ringue de maneira a derrotar, o então retornado, Stevie Richards.
Nos meses que precederam esta situação, Kozlov continuou no seu caminho irredútivel de destruição, exigindo, após o rápido término dos seus combates, melhor competição e afirmando ainda que caso não lhe oferecessem um desafio ele próprio o iria procurar.
Na edição de 12 de Setembro de 2008, e após meses a exigir melhor competição, Vladimir ataca, com violência, Jeff Hardy. Os ataques continuaram e, para além de Jeff, estenderam-se também ao, então campeão da WWE, Triple H. Era o ínicio da rivalidade mais importante, até ao momento, da carreira de Oleg Prudius, enquanto wrestler profissional.
Após alguns meses em perseguição cerrada tanto a Jeff Hardy, como a Triple H, Kozlov, na edição da Smackdown de 6 de Novembro de 2008, consegue derrotar, ainda que por desqualificação, Undertaker, como consequência, o Ucraniano recebeu uma oportunidade de enfrentar o Game pelo título máximo da empresa, no Survivor Series. No ppv em questão, Kozlov, Ege havia de protagonizar o seu ansiado regresso e de se tornar, pela sexta ocasião, campeão da WWE.
No último ppv do ano de 2008, o Armageddon, Oleg Prudius enfrentou Matt Hardy, naquela altura campeão da ECW, num combate individual sem o título em jogo. Vladimir saiu glorioso, conseguindo assim a sua primeira vitória num pay-per-view.
Em 2009, Kozlov participou no Royal Rumble mactch, tendo sido o sexto atleta a entrar. Durante o tempo que permaneceu em competição, este eliminou: MVP, Carlito e Great Khali. Prudius viria a ser eliminado por Triple H, terminando assim, definitivamente, a feud que os envolvia.
De seguida Kozlov classificou-se para a câmara de eliminação da Smackdown, que viria a ocorrer no ppv No Way Out. Porém, a participação do Ucraniano neste combate, acabou por não ser pautada pelo brilho, Kozlov foi abolido da batalha por Undertaker, após um Last Ride. Como