Хотя Гари в жизни спокойный и сдержанный человек, но на поле он жесткий и цепкий защитник, чувствующий себя уверенно на месте крайнего или центрального защитника и на взгляд многих экспертов твердо занимает место в составе "Manchester United" и сборной Англии.
Гари Невилл перешел в футбольную школу "Manchester United" после того, как поиграл за футбольную школу, произошло это в июле 91 года. В январе 93 года Гари подписал профессиональный контракт с "Manchester United". Он был частью очень успешной молодежной команды клуба образца 92/93 годов, которая обеспечила несколькими игроками того состава главную команду клуба. Свой первый профессиональный шаг в "Manchester United" он сделал в Кубке УЕФА в сентябре 92 года сыграв против московского Торпедо.
В сезоне 94/95 годов Гари стал игроком основы, вытеснив из нее травмированного Пола Паркера.
В следующем сезоне Гари вместе с "Manchester United" удалось завоевать золотые медали, кроме того он был включен в состав сборной на Евро-96. Он провел на чемпионате все игры кроме драматического полуфинала против Германии, он отбывал матчевую дисквалификацию.
В сезоне 96/97 "Manchester United" вновь стал чемпионом и Гари добавил еще одну медаль в свою коллекцию. Летом 98 года Невилл был включен в состав 22 футболистов, которые отправлялись в составе сборной Англии на ЧМ-98. Гари сыграл там в 3 из 4 матчей.
В сезоне 98/99 годов, когда "Manchester United" выиграл чемпионат, Кубок Англии и Лигу Чемпионов, Гари выходил на поле в 54 матчах. Он даже сумел забить мяч в ворота "Эвертона".
Хотя Гари в жизни спокойный и сдержанный человек, но на поле он жесткий и цепкий защитник, чувствующий себя уверенно на месте крайнего или центрального защитника и на взгляд многих экспертов твердо занимает место в составе "Manchester United" и сборной Англии.