Ganó títulos en Uruguay, Paraguay y Chile.
Comenzó a jugar en 1984 con Defensor Sporting, ganó los títulos en 1987 y 1991.
Sus buenas actuaciones lo hicieron fichar en Olimpia, de la primera división paraguaya, donde ganó el título de 1995.
Al año siguiente fichó por Colo Colo de Chile donde compartía el puesto con Marcelo Ramírez, este último era utilizado por el técnico Gustavo Benítez para los partidos nacionales, mientras que Arbiza jugaba en los partidos internacionales.
Defendió a la Selección de fútbol de Uruguay entre 1994 y 1996, donde jugó un total de 6 partidos y formó parte del plantel que ganó el 14º título charrúa en la Copa América de 1995.