Perry began practicing martial arts training in 1975, and began performing stuntwork in the late 1980s after leaving the military. He has a fifth-degree black belt in Tae Kwon Do, which he earned at the age of twelve, and a second-degree black belt in Hapkido.