초기의 셀타 비고는 결정적인 경기에서 승리하면서 놀라운 성장을 한 클럽이다. 1923년 9월 23일 그들은 그들의 클럽 역사의 첫 경기를 승리하면서 강한 인상으로 클럽 데뷔를 했었고 1924-1928년 사이에 4번의 갈리시안 챔피언을 획득했다.그리고 1928년 스페인 리그가 생기면서 그들은 지역의 챔피언쉽을 버리면서 프리메라 디비젼에 참가했고 그들은 프리메라 디비젼의 창립 클럽이 되었다.1936년 그들이 1부 리그에 올라오면서 18년 동안 한번을 제외하고는 1부 리그를 유지하면서 괜찮은 활약을 하였고 1947-48년 최고의 활약을 한다. 전설이 된 골키퍼 자모라는 감독으로써 셀타 비고를 바르셀로나에 이어 준우승시킬 정도였으니 전성기였다고 봐도 무관하다.그러나 그 이후 셀타 비고는 1954년 2부 리그로 강등되었다.