ゲーリー・E・スティーブンソンは,1955年8月6日に,エバン・N・スティーブンソン,ベラ・ジーン・ホール・スティーブンソン夫妻のもとに生まれ,ユタ州キャッシュバレーで育ちました。
1979年4月に,リサ・ジーン・ヒグリーと結婚しました。夫妻には4人の息子がいます。
ユタ州立大学で経営管理学の学士号を取得しています。
長老はそれまで,日本福岡伝道部での専任宣教師,ワード日曜学校教師,高等評議員,ビショップ,ステーク会長会顧問,日本名古屋伝道部会長(2004-2007年)などを歴任してきました。
2008年4月,七十人第一定員会に召され,アジア北地域会長会で顧問として,そして後に会長として奉仕しました。
運動機器製造会社であるIcon Health & Fitness, Incを共同設立し,2008年まで,同社の社長兼最高執行責任者(COO)を務めました。また,数多くの市民活動に携わるとともに,様々な理事会や諮問機関でも奉仕してきました。