Jugó toda su carrera para el Deportivo Toluca Fútbol Club.

Debutó en la campaña 1960-61 con los Diablos Rojos del Toluca, donde permaneció toda su carrera[1]​ y se convirtió en uno de los más grandes ídolos de la afición toluqueña, recibiendo el apodo de El Diablo Mayor.

[2]​ Jugó hasta cuatro posiciones en el campo, pero su olfato de gol lo llevó a ubicarse en la delantera para convertirse en el máximo goleador y principal figura del Toluca en la década de los 1960s.

Ganó los campeonatos de Liga con el Toluca en las temporadas 1966-67 y 1967-68, siendo dirigido por Ignacio Trelles.

Cuando el Toluca fue campeón en la temporada 1974-1975, dirigido por el uruguayo José Ricardo de León, Vicente Pereda todavía alcanzó a ser campeón con el Toluca, dado que se retiró en la campaña 1975-1976.