Gary E. Stevenson was born on August 6, 1955, to Evan N. and Vera Jean Hall Stevenson and was raised in Cache Valley, Utah.
In April 1979, Gary E. Stevenson married Lesa J. Higley. They are the parents of four sons.
He received a bachelor of science degree in business administration from Utah State University.
His previous Church service includes full-time missionary in the Japan Fukuoka Mission, ward Sunday School teacher, high councilor, bishop, stake presidency counselor, and president of the Japan Nagoya Mission (2004-2007).