Gary Neville dołączył do szkółki Manchesteru United w 1991 roku. Już w 1994 roku stał się podstawowym zawodnikiem dorosłego zespołu. W 1996 roku zdobył swój pierwszy tytuł mistrzowski z United. Został też powołany na Euro'96, gdzie doszedł z Anglią do półfinału. W kolejnym sezonie "Czerwone Diabły" znów wygrały ligę. Został powołany na Mistrzostwa Świata 1998, gdzie zagrał 3 mecze. W kolejnym sezonie, jednym z najlepszych dla Manchesteru, zdobył Puchar Mistrzów, Mistrzostwo Anglii, Puchar Anglii i Puchar Interkontynentalny. W następnym sezonie Gary'ego trapiły kontuzje. Jednak znów zdobył Mistrzostwo Anglii.
Wystąpił na Euro'2000, gdzie razem z Anglią poniósł klęskę - nie wyszli z grupy. W następnym sezonie Gary świetnie uzupełniał się w grze z Wesem Brownem i wspólnie wypchnęli ze składu Jaapa Stama. W tym samym sezonie zdobył następny mistrzowski tytuł. W kolejnym sezonie obrona United nie grała już tak dobrze i przez to Manchester przegrał ligę. W następnym sezonie gra obrony poprawiła się po dobrej grze Gary'ego i sprowadzonego Rio Ferdinanda - Manchester znowu mistrzem!! W sezonie 2003/04 cała drużyna (nie tylko obrona) grała niemrawo i ManU przegrali ligę.
Gary pojechał na Euro 2004, gdzie razem z kolegami doszedł do ćwierćfinału. Zagrał w każdym meczu po 90 minut, nawet w niezłym stylu jak na niego.