Gary E. Stevenson nació el 6 de agosto de 1955; es hijo de Evan N. Stevenson y Vera Jean Hall Stevenson, y creció en Cache Valley, Utah.
En abril de 1979, Gary E. Stevenson se casó con Lesa J. Higley. Tienen cuatro hijos.
Obtuvo una licenciatura en Administración de Empresas en la Universidad Utah State.
Su servicio anterior en la Iglesia incluye ser misionero de tiempo completo en la Misión Japón Fukuoka, maestro de Escuela Dominical de barrio, miembro de sumo consejo, obispo, consejero de presidencia de estaca y presidente de la Misión Japón Nagoya (2004 a 2007).
En abril de 2008, fue llamado al Primer Cuórum de los Setenta y prestó servicio como consejero y, más tarde, como Presidente del Área Asia Norte.
Gary E. Stevenson es cofundador de la compañía de manufactura de equipos para hacer ejercicio ICON Health & Fitness, Inc., donde fue presidente y director de operaciones hasta 2008. También participó en muchas actividades cívicas y ha servido en diversas mesas directivas y consejos de asesoramiento.