Започва работа в Манчестър Юнайтед като чирак след като напуска училище през 1991 г. Прави дебюта си за клуба през септември 1992 г. в мач за Купата на УЕФА срещу Торпедо Москва. Става редовен титуляр на позицията десен защитник през 1994 г. и продължава да бъде неизменен титуляр. През лятото на 2004 г. Невил подписа нов договор с Юнайтед за още четири години. През декември 2005 г., Гари е назначен за капитан на Манчестър Юнайтед, след като дотогавашният капитан на клуба Рой Кийн преминава в отбора на Селтик. Той е печелил седем пъти Висшата лига, три пъти ФА Къп, два пъти Шампионската лига и един път Карлинг Къп, която е първият му трофей като капитан. Невил се отказва от футбола на 2.2.2011.