Terry grew up in San Bernardino, a suburb of Los Angeles, California. After graduating high school, he enlisted in the military as a U.S. Navy Corpsman. He was deployed as a combat medic with the U.S. Marines and served a tour of duty in Kuwait and Iraq from 2002 to 2003. After five years of active duty, Terry received an honorable discharge.