Neville je za seniorsku momčad "crvenih vragova" debitirao 1992. godine. Dvije godine poslije postao je standardni desni branič i tu je poziciju zadržao i do danas usprkos teškoj ozljedi gležnja zadobivenoj u ožujku prošle godine. Put povratka bio je dugotrajan i težak, ali Neville se uspio vratiti, što je iznenadilo čak i njegova dugovječnog menadžera Alexa Fergusona.
- Ako uzmete u obzir da se Gary mučio s ozljedom 18 mjeseci, briljantno je da se vratio nogometu s tako uvjerljivim nastupima. Moram priznati da, na neki način, nisam vjerovao da će opet zaigrati u Premiershipu. No on je bio ustrajan, nikad nije izgubio vjeru i zbog toga zaslužuje maksimalni kredit. Pokazao se kao pravi primjer svim igračima koji imaju osjećaj da ih je napustila sreća - kaže Ferguson.