1954년부터 1969년까지 셀타 비고는 2부 리그에서 프리메라로 올라오기 위해 엄청난 투쟁을 했는데 물론 59-60, 60-61, 65-66 시즌에 그들이 프리메라 리가에서 뛸 수 있는 능력이 있음을 증명했지만 아쉽게 실패하고 만다. 그러나 그들은 Uefa 컵 출전 자격을 얻음으로서 그들의 역사상 처음으로 유럽 대항전에 나갈 기회를 잡는다.그리고 1979-80 시즌에 셀타 비고는 기어이 3부 리그까지 강등되고 만다. 그들의 역사상 가장 치욕적인 기록이 아닐 수 없지만 이로써 그들은 바닥을 경험했고 그들은 92년 드디어 다시 복귀하면서 그들의 실력이 프리메라 리가의 정상은 아니지만 프리메라 리가에서 쫓겨날 정도도 역시 아니라는 것을 증명하였다. 그리고 1994년 드디어 그들은 스페인 컵의 결승까지 오르지만 우세한 경기 내용에도 불구하고 집중력 부족으로 레알 사라고사에게 패널티 킥으로 지고 만다.