Son frère Shane Sutton a été coureur à la même époque. Ensemble, ils ont remporté la médaillé d'or de la poursuite par équipes aux Jeux du Commonwealth de 1978 et les Six jours de Melbourne. Gary Sutton est également le père Christopher Sutton, coureur professionnel de 2006 à 2015.