Alves was expected to leave Almeria following their relegation from La Liga.
The 25-year-old has signed a four-year contract at Valencia.
“It’s a dream to sign for a great European team, and one that is going to play in the Champions League,” Alves told the club’s official website.