José Perdomo remporte avec le CA Peñarol la 1987 en 1987 et est finaliste de la Coupe intercontinentale la même année. Il gagne à trois reprises le championnat d'Uruguay en 1985, 1986 et 1993 ainsi que quatre Copa Artigas en 1984, 1985, 1986 et 1988.