Benjamin started his career in Ohio Valley Wrestling and stay with them from 2000 to 2002. During his time there he won the OVW Southern Tag Team Championship three times with Brock Lesnar and one time with Redd Dogg.