No dia 23 de agosto de 1959, o Atlético Paranaense estreou na Taça Brasil. Era o começo da primeira participação de um clube do estado em uma competição nacional. O adversário foi o Hercílio Luz, em Tubarão (SC), e a vitória foi do Furacão, por 2 a 1.O time era quase o mesmo que foi campeão paranaense em 1958, garantindo lugar no primeiro torneio nacional de clubes. O técnico era Rui Santos, o Motorzinho, o mesmo do histórico Furacão de 1949. O ponta-esquerda Tião e o centroavante Gaivota marcaram os gols da vitória rubro-negra. O capitão Tocafundo, líder daquela equipe, perdeu um pênalti.
No jogo de volta, na Baixada, mais um triunfo atleticano: 1 a 0, gol do meia Péricles. O Rubro-Negro se classificou para enfrentar o Grêmio na decisão da chave sul.
O tricolor era tricampeão gaúcho e tinha um timaço, comandado pelo capitão Airton "Pavilhão". No RS, a expectativa era de um massacre, mas a história foi diferente. O Grêmio se classificou com duas vitórias por 1 a 0, no Olímpico e na Vila Capanema.
A força do time dos pampas foi confirmada nas quartas-de-final. O Grêmio eliminou o Atlético-MG, com vitórias de 4 a 1 e 1 a 0. Na semi, o tricolor não resistiu ao lendário esquadrão do Santos, com Dorval, Zito, Jair, Pagão, Pelé, Coutinho e Pepe. Empate em 0 a 0 na primeira partida e 4 a 1 para os paulistas na volta.
Na decisão, a grande surpresa. O Peixe foi derrotado pelo Bahia. O duelo começou na Vila Belmiro, com vitória baiana por 3 a 2. O Santos deu o troco na Fonte Nova: 2 a 0. A final foi no Maracanã. O time de Vicente, Marito, Alencar, Léo e Biriba venceu por 3 a 1 e tornou-se o primeiro clube campeão nacional de futebol.
TAÇA BRASIL 1959
1.ª fase – 23/08/1959
HERCÍLIO LUZ 1 x 2 ATLÉTICO
Hercílio Luz – Bipa; Mário e Rato; Ernesto, Parafuso e Ernani; Galego, Camanga, Luizinho, Vitoldo e Golzaga.
Atlético – William; Lindomar e Borracha; Belfari, Tocafundo e Sano; Isabelino, Gaivota, Taíco, Jerônimo e Tião.
Gols: Tião, aos 9’, e Gaivota, aos 23’ do 1.º. Luizinho, aos 30’ do 2.º tempo.
Árbitro: Júlio Salsamendi
Assistentes: Euclides Pereira e Gerson de Maria
Local: Estádio Anibal Costa, em Tubarão (SC)
Renda: Cr$ 192.500,00