Προ πάλης
Ο Prudius έχει κατακτήσει πολλές διακρίσεις, καθώς το 2005 αναδείχθηκε πρωταθλητής Sambo βαρέων βαρών στις ΗΠΑ και διεθνής πρωταθλητής Grappling βαρέων βαρών στην United States Kick-Boxing Association (USKBA). Έχει επίσης παίξει αμερικανικό ποδόσφαιρο για την εθνική ομάδα της Ουκρανίας καθώς και για το Santa Barbara City College.
Total Nonstop Action Wrestling (2005)
Ο Prudius συνόδευσε τον Jerry Jarrett στο ρινγκ στο Slammiversary το 2005.
World Wrestling Entertainment (2006-2011)
Στις 17 Ιανουαρίου 2006, η World Wrestling Entertainment ανακοίνωσε ότι ο Prudius υπέγραψε συμβόλαιο ανάπτυξης και στάλθηκε στην Deep South Wrestling. Στις 7 Απριλίου 2006 άρχισε να παλεύει με το πραγματικό του όνομα "Oleg Prudius" και είχε τον πρώτο του αγώνα στην DSW εναντίον του Tommy Suede.
Στις 5 Μαΐου του 2006, ο Prudius έδωσε τον πρώτο του αγώνα χωρίς τηλεοπτική κάλυψη στο WWE κατά τη διάρκεια μιας παράστασης στο Σαν Χοσέ της Καλιφόρνια, νικώντας τον Rob Conway. Το επόμενο βράδυ, σε ένα άλλο house show στο Σακραμέντο της Καλιφόρνια, ο Matt Striker έκανε ένα promo για τον Prudius, αποκαλώντας τον "βρώμικο μετανάστη", με αποτέλεσμα ο Prudius να του επιτεθεί. Στη συνέχεια ο Prudius πήρε το μικρόφωνο και είπε ότι είναι "περήφανος που βρίσκεται στην Αμερική".
Στο επεισόδιο της 18ης Δεκεμβρίου 2006 του Raw, ο Prudius εμφανίστηκε ως ένας υποψήφιος παίκτης του WWE με το όνομα Vladimir Kozlov, το οποίο έγινε και το όνομα του δαχτυλιδιού του. Για τις επόμενες εβδομάδες, ο Kozlov έπαιρνε συνεντεύξεις στο πρόγραμμα του WWE, διακηρύσσοντας την αγάπη του για το "Double Double E" (WWE), αλλά αντλώντας κάποια θερμά πυρά από τους heel, επειδή δήλωνε την ανωτερότητά του έναντι οποιουδήποτε παλαιστή αγωνιζόταν εκείνη τη στιγμή.
Πάλη στην κοιλάδα του Οχάιο (2007-2008)
Στις 28 Ιουλίου 2007 στο Λούισβιλ του Κεντάκι, κέρδισε το πρωτάθλημα βαρέων βαρών του OVW νικώντας τον Paul Burchill, αλλά παραχώρησε το πρωτάθλημα το ίδιο βράδυ στον Michael W. Kruel λόγω μιας συμφωνίας που είχαν κάνει πριν.
SmackDown (2008-2010)
Στο επεισόδιο SmackDown της 4ης Απριλίου 2008, ο Kozlov έκανε το επίσημο ντεμπούτο του στο WWE ως κακός, με τη μοναδική ιδιαιτερότητα να μην έχει μουσική εισόδου και βίντεο TitanTron - η "είσοδός" του ήταν εντελώς σκοτεινή, εκτός από έναν προβολέα που τον ακολουθούσε στο ρινγκ. Νίκησε τον Matt Bentley στον πρώτο του αγώνα και τις επόμενες εβδομάδες ο Kozlov θα κέρδιζε μια σειρά από αγώνες. Στην προβολή του SmackDown στις 11 Ιουλίου 2008, ο Kozlov έκανε το ντεμπούτο του με θέμα εισόδου και βίντεο TitanTron, καθώς νίκησε τον Stevie Richards.
Τις επόμενες εβδομάδες, καθώς ο Kozlov συνέχισε να κερδίζει εύκολα τους αγώνες, άρχισε να απαιτεί "καλύτερο ανταγωνισμό". Στις 12 Σεπτεμβρίου 2008, στην έκδοση του SmackDown, επιτέθηκε στον Jeff Hardy. Τις επόμενες εβδομάδες, ο Kozlov συνέχισε να επιτίθεται τόσο στον Hardy όσο και στον Πρωταθλητή του WWE Triple H, ξεκινώντας τελικά μια χαλαρή αντιπαλότητα μεταξύ των τριών τους για τον τίτλο του WWE. Ο Kozlov κέρδισε έναν αγώνα εναντίον του Triple H για το πρωτάθλημα WWE στο Survivor Series νικώντας τον Undertaker με αποκλεισμό στο επεισόδιο της 6ης Νοεμβρίου του SmackDown. Ο Edge προστέθηκε στον αγώνα ενώ αυτός βρισκόταν σε εξέλιξη, και κάρφωσε τον Triple H για να κερδίσει τον αγώνα. Αυτό συνέβη επειδή αρχικά επρόκειτο να αγωνιστεί ο Jeff Hardy, αλλά βρέθηκε αναίσθητος σε μια σκάλα της Βοστώνης. Στο Armageddon, ο Kozlov κέρδισε την πρώτη του νίκη σε pay-per-view, νικώντας τον τότε πρωταθλητή του ECW Matt Hardy σε έναν αγώνα χωρίς τίτλο. Ο Kozlov συμμετείχε στον αγώνα Royal Rumble του 2009, μπαίνοντας στο νούμερο 6, αλλά αποκλείστηκε από τον Triple H αφού απέκλεισε τρεις άλλους superstars, μεταξύ των οποίων ο The Great Khali, ο MVP και ο Carlito.
