O álbum de estreia de Gates, What My Heart Wants To Say, alcançou cinco semanas de vendas de mais de mil, e eventualmente ganhou posições de dupla platina no Reino Unido. Foi o terceiro maior álbum vendido por um artista inglês nesse ano.
Ele ganhou um lugar no Royal Nothern College of Music antes das finais de Pop Idol.
Ele participou na campanha de 2009 Cosmo Everyman para elevar a sensibilização ao cancro da próstata e dos testículos.
Gates participou na primeira edição de Pop Idol em Fevereiro de 2002. Embora não tenha ganho a competição, ele cedo assinou um contrato com Simon Cowell's record label BMG.
Gates ganhou o MTV's Asia's Award pelo Best International Male em 2003/4 e foi galardoado com o mesmo título na MTV China e MTV Tailândia.
Gareth juntou-se ao coro da Catedral de Bradford aos nove anos.