Gary E. Stevenson nasceu em 6 de agosto de 1955, filho de Evan N. e Vera Jean Hall Stevenson e cresceu em Cache Valley, Utah.
Em abril de 1979, Gary E. Stevenson se casou com Lesa J. Higley. Eles têm quatro filhos.
É formado em administração de empresas pela Universidade Estadual de Utah.
Serviu anteriormente como missionário de tempo integral na Missão Japão Fukuoka, professor da escola dominical da ala, sumo conselheiro, bispo, conselheiro na presidência da estaca e presidente da Missão Japão Nagoya (2004-2007).
Em abril de 2008, ele foi chamado para o primeiro quórum dos setenta e serviu como conselheiro e depois como presidente na presidência da Área Ásia Norte.
Gary E. Stevenson foi cofundador da ICON Health & Fitness, Inc., uma empresa que fabrica equipamentos para exercícios, onde serviu como presidente e chefe de operações até 2008. Ele também se envolveu em várias atividades cívicas e serviu em diversas diretorias e conselhos consultivos.