공식적으로 1923년에 창단되었지만 이들의 역사는 거의 100년전으로 거슬러 올라간다. 원래 셀타 비고라는팀은 비고의 한 조그마한 클럽이었다. 갈리시안컵 우승을 했던 1908년부터 1923년 까지 무려 8번이나 우승했고, 비고시에서 자체적으로 벌어진 축구대회에서도 거의 싹쓸이를 하다시피 우승을 차지하였다. 공식적으로 라리가에 대뷔해서 1923년을 창단연도로 두고 있지만 그 뿌리는 꽤나 깊은 장수한 클럽임을 알수 있다.