En 1984, y con tan sólo 18 años, Arroyo recibió una importante propuesta del Valencia donde jugó durante doce temporadas.