Первый матч за сборную Англии Невилл провёл в 1995 году и затем на протяжении более чем десяти лет играл на позиции правого защитника сборной.
После завершения игровой карьеры работал в качестве тренера, а также спортивного комментатора и эксперта на телевидении. Является совладельцем футбольного клуба «Солфорд Сити».
Гари — старший брат Фила Невилла, игрока «Манчестер Юнайтед» с 1993 по 2005 год.
Невилл начал свою карьеру в юношеской команде «Бери»[1], откуда в июле 1991 года перешёл в академию «Манчестер Юнайтед». В 1992 году помог команде выиграть Молодёжный кубок Англии, обыграв в финальном матче «Кристал Пэлас». В той команде, помимо Невилла, сыграли будущие легенды «Манчестер Юнайтед» — Ники Батт, Дэвид Бекхэм, Райан Гиггз[2]. 23 января 1993 года Гари подписал свой первый контракт с «Юнайтед». В основном составе «Манчестер Юнайтед» дебютировал в матче Кубка УЕФА против московского «Торпедо» 16 сентября 1992 года[3].
В сезоне 1994/95 Гари стал игроком основы «Юнайтед». В 1996 году он был включен в состав сборной Англии на Евро 1996. Он провёл на том чемпионате все игры, кроме полуфинала с Германией по причине дисквалификации. Летом 1998 года Невилл был включен в число 22 футболистов, которые отправились в составе сборной Англии на ЧМ-98. Гари сыграл там 3 из 4 матчей. В сезоне 1998/99, когда «Манчестер Юнайтед» выиграл чемпионат, Кубок Англии и Лигу чемпионов, Гари выходил на поле в 54 матчах и сумел забить мяч в ворота «Эвертона».
В сезоне 2003/04 он забил ещё два гола в составе «Юнайтед», а инцидент с участием Невилла и Стива Макманамана во время кубковой игры с «Сити» только добавил Гари репутации истинного манкунианца, несмотря на удаление.
В июле 2004 года Невилл подписал с клубом новый пятилетний контракт, а год спустя после ухода из команды Роя Кина стал капитаном «Юнайтед». В феврале Гари выиграл свой первый трофей в качестве капитана «Манчестер Юнайтед», став обладателем Кубка лиги.
В сезоне 2006/07 Гари постоянно появлялся в основном составе «красных дьяволов», пока не получил травму, вынудившую его закончить сезон досрочно. Весь следующий сезон болельщики «Юнайтед» с нетерпением ждали возвращения капитана, но Невилл появился на поле лишь однажды — под занавес четвертьфинального матча Лиги чемпионов против «Ромы». К началу сезона 2008/09 Гари справился с недугом и был готов выйти на поле.
В 2010 году получил тренерские лицензии и принял предложение главного тренера «Манчестер Юнайтед» сэра Алекса Фергюсона возглавить состав резервистов клуба после отставки Уле Гуннара Сульшера. Однако, Фергюсон заметил, что Невилл будет ещё нужен основному составу в качестве действующего футболиста.
2 февраля 2011 года Гари объявил о завершении карьеры. Последние четыре года он редко появлялся на поле из-за постоянных травм. По словам Алекса Фергюсона, «Невилл был лучшим английским правым защитником своего поколения».[5]
24 мая провел прощальный матч на «Олд Траффорд» против Ювентуса, выйдя на поле с капитанской повязкой[6].
В составе сборной Англии участвовал в финальных стадиях двух чемпионатов мира и трёх чемпионатов Европы.
В декабре 2015 года Гари начал самостоятельную тренерскую карьеру, возглавив испанскую «Валенсию», а его брат Фил занял пост ассистента. 30 марта 2016 года Невилл был отправлен в отставку — испанская команда выиграла три из 16 матчей в Примере под руководством Невилла и 10 из 28 матчей в целом[7].