비젤라는 1940년 8월 1일에 브라가 축구협회에 가입하였다.26년 후, 첫 번째 트로피가 왔고, Tarsa de Campeang Nacional은 Tramagal Sport Uniang (5-3)을 꺾고 우승을 차지하였다.그 클럽은 초창기의 대부분을 포르투갈 캄페오나투에서 보냈다.
1984년, 비젤라는 역사상 처음으로 프리메라리가로 승격하였으나, 이 기간은 1시즌에 불과하였고, 클럽은 꼴찌였다.얼마 지나지 않아 팀은 다시 3부 리그로 올라갔고 2000년대에야 복귀했다.
포르투갈 축구 은메달 부문에서 비젤라는 2007-08 시즌에 승점 1점 차이로 3위에 그쳤다.이듬해에는 10위를 차지했지만, 아피토 도라도 스캔들로 인해 강등되었고, 몇 년 동안 클럽은 SC 브라가의 팜 팀으로 활동하였다.
