The 38-year-old left his role as a BBC pundit following a spell as a coach at Manchester United, which came to an end with the sacking of David Moyes, now manager of Real Sociedad.
Neville had been in discussions with Valencia for several weeks and rejected an offer to become Steve McClaren's No 2 at Newcastle United by taking the job in Spain
