Pré-wrestling
Prudius ganhou numerosas conquistas, tornando-se Campeão Internacional de Pesos Pesados Sambo do Open dos EUA em 2005 e Campeão Internacional de Kick-Boxing da Associação de Kick-Boxing dos Estados Unidos (USKBA). Ele também jogou futebol americano pela Seleção Ucraniana, bem como pelo Santa Barbara City College.
Total Nonstop Action Wrestling (2005)
Prudius acompanhou Jerry Jarrett ao ringue no Slammiversary em 2005.
World Wrestling Entertainment (2006-2011)
Em 17 de janeiro de 2006, a World Wrestling Entertainment anunciou que Prudius havia assinado um acordo de desenvolvimento e foi enviado para a Deep South Wrestling. Em 7 de abril de 2006, ele começou a luta livre com seu verdadeiro nome "Oleg Prudius" e teve sua primeira partida no DSW contra Tommy Suede.
Em 5 de maio de 2006, Prudius teve sua primeira partida não televisionada da WWE durante um show doméstico em San Jose, Califórnia, derrotando Rob Conway. Na noite seguinte, em outro House Show em Sacramento, Califórnia, Matt Striker fez uma promoção a Prudius, chamando-o de "imigrante imundo", fazendo com que Prudius o atacasse. Prudius então pegou o microfone e disse que estava "orgulhoso de estar na América".
No episódio de 18 de dezembro de 2006 de Raw, Prudius fez uma aparição como um prospecto da WWE chamado Vladimir Kozlov, que se tornou seu nome de anel. Durante as semanas seguintes, Kozlov foi entrevistado na programação da WWE, proclamando seu amor pelo "Double Double E" (WWE), mas tirando algum calor de calcanhar por declarar sua superioridade sobre qualquer lutador que estivesse competindo na época.
Ohio Valley Wrestling (2007-2008)
Em 28 de julho de 2007 em Louisville, Kentucky, ele venceu o campeonato de pesos pesados da OVW ao derrotar Paul Burchill, mas desistiu do campeonato na mesma noite para Michael W. Kruel devido a um acordo que eles fizeram antes.
SmackDown (2008-2010)
No episódio de 4 de abril de 2008 do SmackDown, Kozlov fez sua estréia oficial na WWE como vilão, com a peculiaridade de não ter música de entrada e nenhum vídeo TitanTron - sua "entrada" consistia de escuridão completa, exceto por um holofote que o seguia até o ringue. Ele derrotou Matt Bentley em sua primeira partida e, nas semanas seguintes, Kozlov ganharia uma série de partidas. Em 11 de julho de 2008, no ar do SmackDown, Kozlov estreou um tema de entrada e um vídeo do TitanTron enquanto derrotava Stevie Richards.
Nas semanas seguintes, como Kozlov continuou a ganhar facilmente as partidas, ele começou a exigir "melhor competição". Em 12 de setembro de 2008, na edição do SmackDown, ele atacou Jeff Hardy. Nas semanas seguintes, Kozlov continuaria atacando tanto Hardy quanto o Triplo H campeão da WWE, acabando por iniciar uma rivalidade solta entre os três sobre o título da WWE. Kozlov ganhou uma partida contra o Triplo H para o Campeonato da WWE na Survivor Series ao derrotar The Undertaker por desclassificação no episódio de 6 de novembro do SmackDown. O Edge foi adicionado à partida enquanto ela estava em andamento, e fixou o Triple H para vencer a partida. Isto porque Jeff Hardy deveria originalmente competir, mas foi encontrado inconsciente em uma escadaria de Boston. No Armageddon, Kozlov ganhou sua primeira vitória pay-per-view ao derrotar o então campeão Matt Hardy em uma partida sem título. Kozlov competiu na partida do Royal Rumble 2009, entrando no número 6, mas foi eliminado pelo Triple H após eliminar outros três superastros, incluindo The Great Khali, MVP, e Carlito.
