Neville debuteerde in 1994 in het betaald voetbal in het shirt van Manchester United. Daar brak hij net als zijn broer Gary door. Hij speelde elf jaar voor Manchester United. In 2005 ging hij voor een jaarsalaris van 3,5 miljoen naar Everton, waar hij aanvoerder werd. Met die club stond hij op 30 mei 2009 in de finale van de strijd om de FA Cup. Daarin verloor de ploeg van trainer-coach David Moyes met 2-1 van Chelsea door goals van Didier Drogba en Frank Lampard.