Lister often fought as a kid, mostly due to a combination of being the "new kid", a foreigner, and being small for his age. The need to protect himself led Lister to wrestling and martial arts. He started wrestling in high school, and became the high school division wrestling champion and a U.S. National Sambo Champion. Shortly after graduating from high school, Lister visited the Fábio Santos Brazilian Jiu Jitsu Academy in San Diego with his wrestling teammates, and became very interested in the sport. He started competing in Brazilian Jiu Jitsu in 1996, six months after he started training.