Wcześniej Neville grał przez jedenaście lat w Manchesterze United. Z klubem z Old Trafford sześć razy zdobywał mistrzostwo Anglii, trzy razy Puchar Anglii a w 1999 roku wygrał Ligę Mistrzów.