Lashley went to Missouri Valley College. While he was there, he won three national amateur wrestling championships between 1996 and 1998. During 1997 and 1998 he was the NAIA National Wrestling Champion. He wrestled at the weight of 177 pounds (80 kilograms). Lashley later joined the United States Army, where he continued to wrestle.