 Elliss was born in Mancos, Colorado.He attended Mancos High School, and played for the Mancos Blue Jays high school football and basketball teams.Elliss received an athletic scholarship to attend the University of Utah, and played for the Utah Utes football team as a defensive lineman from 1991 to 1994.