Arbiza empezó a jugar en 1984 con Defensor Sporting, ganó los títulos en 1987 y 1991.