A história do clube começa no ano de 1912, quando  Joaquim Américo Guimarães reuniu um grupo de amigos e fundou o alvinegro International Foot-Ball Club, o que teria as cores preta e branca no seu uniforme. Jogando torneios na baixada da Água Verde, a agremiação incentivou a criação de novos times, como o América Futebol Clube, alvirrubro, que se tornou independente. Foi a fusão entre as duas equipes, em 21 de março de 1924, que deu origem ao Clube Atlético Paranaense.

Aos poucos o Atlético-PR foi polarizando a hegemonia do futebol paranaense com seu rival Coritiba. Em 1949, surgiria o apelido de Furacão, mantido até os dias atuais. A equipe conseguiu uma sequência impressionante de 11 goleadas consecutivas, arrasando os adversários como o fenômeno meteorológico. Porém, daí para frente, momentos de altos e baixos, sem conseguir atingir projeção nacional.