Gareth est né à West Bowling, à Bradford. Ses parents sont Paul Gates et Wendy Broadbent. Il a 3 sœurs, Nicola (née en 1985), Charlotte (née 1991), et Jessica (née en 1993). Il a grandi également avec son cousin James (né en 1986) et qui a été élevé par sa famille.
Gates et ses sœurs ont suivi les cours au Dixons City Academy à West Bowling, Bradford où Gareth étudia l'art et la musique et obtenu un niveau de GCSE.
Il rejoint la chorale Bradford Cathedral à l'âge de 9 ans. Il fut tête des choristes à la Bradford Cathedral à l'âge de 11 ans, et chanta en solo pour la reine Elisabeth II lors d'une visite en 1997. Gates a atteint le Grade VIII au piano, à la guitare classique et au chant. Il a gagné une place à la Royal Northern College of Music avant les finales de Pop Idol.
Gates vit à Chiswick, West London, avec sa femme Suzanne Gates, une danseuse qu'il rencontra à l'enregistrement des Year awards en 2002, qu'il remporta avec sa chanson Unchained Melody. En , le journal The People rapporta incorrectement qu'ils s'étaient mariés secrètement. Gates et Mole se sont fiancés pendant le nouvel 2007 et se sont mariés le durant une cérémonie privée avec sa famille et ses amis. Le couple eut son premier enfant le , une fille qu'il nomma Missy.
Gates est le parrain de l'association caritative Body and Soul luttant contre le SIDA et le VIH. Il est également le parrain de l'association caritative Bobby Moore Fund qui supporte la recherche pour lutter contre les cancers de la moelle. Il prit part en 2009 à la campagne Cosmo Everyman pour rendre conscient des dangers du cancer de la prostate et des testicules.
Il est dit que Gareth perdit sa virginité avec la modèle glamour Katie Price en 2002 durant le Pop Idol. Gates a d'abord nié les rumeurs mais a finalement admis en 2003 sa relation.
En 2009, il a été rapporté que Gates s'était fait une fortune estimée à £6.5 millions de livres sterling (9 millions d'euros) depuis le début de sa carrière.
