Предварительная борьба
Прудиус завоевал множество достижений, став открытым чемпионом США 2005 года по самбо в тяжелом весе и международным чемпионом Ассоциации кик-боксинга США (USKBA) по грэпплингу в тяжелом весе. Он также играл в американский футбол за сборную Украины и городской колледж Санта-Барбары.
Total Nonstop Action Wrestling (2005)
Прудиус сопровождал Джерри Джарретта на ринге на Slammiversary в 2005 году.
World Wrestling Entertainment (2006-2011)
17 января 2006 года World Wrestling Entertainment объявила, что Прудиус подписал контракт на развитие и был направлен в Deep South Wrestling. 7 апреля 2006 года он начал выступать под своим настоящим именем "Олег Прудиус" и провел свой первый матч в DSW против Томми Замши.
5 мая 2006 года Прудиус провел свой первый матч WWE без трансляции во время домашнего шоу в Сан-Хосе, Калифорния, победив Роба Конвея. На следующий вечер, на другом домашнем шоу в Сакраменто, штат Калифорния, Мэтт Страйкер выступил против Прудиуса, назвав его "грязным иммигрантом", в результате чего Прудиус напал на него. Затем Прудиус взял микрофон и сказал, что он "гордится тем, что живет в Америке".
В эпизоде Raw от 18 декабря 2006 года Прудиус предстал в образе перспективного участника WWE по имени Владимир Козлов, который стал его ринг-именем. В течение следующих нескольких недель Козлов давал интервью в программах WWE, заявляя о своей любви к "Двойной двойке Е" (WWE), но при этом навлекал на себя некоторую порчу за то, что заявлял о своем превосходстве над всеми рестлерами, которые соревновались в то время.
Борьба в долине Огайо (2007-2008)
28 июля 2007 года в Луисвилле, штат Кентукки, он выиграл чемпионат OVW в тяжелом весе, победив Пола Берчилла, но в тот же вечер уступил его Майклу В. Крюэлю по соглашению, которое они заключили ранее.
SmackDown (2008-2010)
На эпизоде SmackDown 4 апреля 2008 года Козлов официально дебютировал в WWE в качестве злодея, с уникальной причудой: у него не было ни входной музыки, ни видео на TitanTron - его "вход" состоял из полной темноты, за исключением прожектора, следившего за ним на ринге. В своем первом матче он победил Мэтта Бентли, и в последующие недели Козлов выиграл ряд матчей. На шоу SmackDown 11 июля 2008 года Козлов дебютировал со вступительной темой и видеороликом TitanTron, победив Стиви Ричардса.
В последующие недели, когда Козлов продолжал легко выигрывать матчи, он начал требовать "более достойных соперников". На выпуске SmackDown от 12 сентября 2008 года он напал на Джеффа Харди. В последующие недели Козлов продолжал нападать на Харди и чемпиона WWE Трипла Эйч, что в конечном итоге привело к началу соперничества между ними за титул чемпиона WWE. Козлов заслужил матч против Трипла Эйч за титул чемпиона WWE на Survivor Series, победив Андертейкера дисквалификацией на эпизоде SmackDown 6 ноября. Эдж был добавлен в матч во время его проведения и победил Triple H, одержав победу. Это произошло потому, что Джефф Харди первоначально должен был участвовать в матче, но был найден без сознания на лестничной клетке в Бостоне. На Armageddon Козлов одержал свою первую победу на pay-per-view, победив тогдашнего чемпиона ECW Мэтта Харди в матче без титула. Козлов участвовал в матче Royal Rumble 2009 года, войдя в него под номером 6, но был исключен Тройным Эйч после того, как устранил трех других суперзвезд, включая Великого Кхали, MVP и Карлито.
