Se le conoce también como "Óquei Clube de Barcelos", "OCB", o simplemente "Barcelos".

Los fundadores del equipo fueron Cândido Augusto Sousa Cunha y Simplício Cândido Monteiro de Sousa.

El primer partido disputado por el equipo fue en 1948 ante el Clube dos Ourives, con victoria para el OC Barcelos por 5-2.

En los primeros años, el hockey que se jugaba era una mezcla entre el hockey hierba y el hockey sobre patines, ya que no se usaban los patines.

A partir de 1952, se comenzó a jugar a hockey sobre patines tal y como se conoce actualmente.