A década de 1970 não foi nenhum pouco positiva em termos de títulos para o Vitória. Desde 1972 sem vencer o estadual, o clube viu o rival Bahia ganhar sete vezes consecutivas entre 1973 e 1979. Em 1980, porém, a conquista mudaria de lado, indo para os rubro-negros pela nona vez.
Treze equipes participaram do Baianão de 1980, dividido em três fases. Na primeira e na segunda, todos se enfrentaram em turno único. Os oito primeiros avançaram para dois quadrangulares, também em turno único. Os dois melhores de cada grupo classificaram para outro quadrangular, novamente em mão única. O líder garantiu três pontos extras para a fase final, enquanto o vice ficou com um ponto extra. Na decisão, com duas, três ou quatro equipes, ficou com o título quem primeiro atingiu seis pontos.
O Vitória abriu a campanha no empate por 1 a 1 com o Botafogo de Salvador. O restante da primeira parte da fase seguiu com mais cinco empates, três vitórias e três derrotas em 11 partidas. O Leão da Barra somou 12 pontos, avançando em oitavo. No primeiro quadrangular, a campanha seguiu com empates sem gols com Fluminense de Feira e Leônico, e vitória por 2 a 0 sobre o Bahia. Com quatro pontos, o Vitória foi ao segundo quadrangular e repetiu a sequência de resultados: empates de zero com Itabuna e Galícia, e vitória por 3 a 1 sobre o Fluminense. O rubro-negro fechou a primeira fase em segundo lugar, classificado para a final com um ponto extra. O Galícia foi o líder.
Na segunda fase, o Leão iniciou com derrota por 1 a 0 para o Ypiranga. A primeira vitória veio na terceira rodada, por 5 a 0 sobre a ABB. Nos demais dez jogos, a equipe venceu cinco, empatou quatro e perdeu uma. O Vitória ficou em quarto lugar, com 16 pontos. No quadrangular seguinte, o time fez 3 a 1 no Atlético Alagoinhas, 3 a 0 no Redenção e empatou por 1 a 1 com o Bahia, somando cinco pontos e passando ao próximo grupo. Por fim, os rubro-negros disputaram o segundo quadrangular e venceram as partidas por 1 a 0, sobre Leônico, Galícia e o Bavi. O Vitória terminou a fase com seis pontos e em primeiro lugar, conquistando mais três pontos extras para a decisão. O Bahia ficou na segunda posição.
A decisão ficou entre Vitória, Galícia e Bahia. Rubro-negros tinham quatro pontos, contra três dos azulinos e um dos tricolores. Ou seja, o título podia ser conquistado com vitória simples sobre qualquer adversário. Na primeira rodada, Galícia e Bahia empataram por 1 a 1. A conquista do Leão foi confirmada na segunda partida, na vitória por 1 a 0 em cima do Galícia.