Tudo começou quando em setembro de 1923, o comerciante de Florianópolis chamado Amadeu Horn conheceu um grupo de garotos, praticantes assíduos do futebol, e que organizavam seus jogos na rua Frei Caneca no bairro Pedra Grande. Amadeu então resolveu realizar o sonho daqueles garotos, que era poder utilizar os “ternos” (termo utilizado na época para designar o uniforme) durante os jogos bem como os times famosos utilizavam. O comerciante doou um kit de futebol aos garotos que, além de ganharem uma bola e chuteiras, ainda foram agraciados com os tão sonhados “ternos” contendo camisetas listradas em azul e branco e calções e meias azuis, em homenagem ao seu time de coração, o extinto Riachuelo.

Foi então que, num sábado em 1º de setembro de 1923 em uma reunião na casa do Sr. Amadeu Horn, ficou decidido que iriam fundar um clube. O nome escolhido seria Independência e o presidente seria o idealizador, o Sr. Amadeu. Eis que, atrasado para a reunião, Arnaldo Pinto de Oliveira chega e influencia o grupo a trocar o nome, já que, Independência seria um nome complicado para a torcida gritar em apoio ao time. Como naquela época Arnaldo estava lendo um livro sobre a história do Brasil, ele sugeriu o nome Avahy, em referência à Batalha do Avahy. Todos apoiaram a idéia, e foi aí que começou gloriosa história do então Avahy Foot-ball Club.

O Avaí é o primeiro time campeão do Campeonato Catarinense de Futebol, feito este ocorrido no ano de 1924. Disputou a primeira divisão do campeonato brasileiro (Série A) em quatro oportunidades em 1974, 1976, 1977 e em 1979. Em 1998, ganhou o único título nacional de um time de futebol de Florianópolis, a terceira divisão do campeonato brasileiro (Série C). Desde 1999, joga o Série B e as melhores campanhas aconteceram em 2001 e em 2004, quando Avaí ficou entre os quatro melhores, mas não pode ser promovido à primeira divisão (somente as duas equipes melhores colocadas foram promovidas). Em 2008, conquistou o acesso com três rodadas de antecedência, ao vencer o Brasiliense por 1 gol a 0, no estádio da Ressacada, gol de Evando, aos 81 minutos de jogo. A partir de 2009, o Avaí voltou a Primeira Divisão Nacional, disputando a Série A do Campeonato Brasileiro de Futebol.

O Avaí é o clube catarinense com o maior número de títulos ganhos no século 20. É também um dos maiores vencedores do Campeonato Catarinense de Futebol.

TÍTULOS
Nacionais
Campeonato Brasileiro de Futebol – Série C: 1998

Estaduais
Campeonato Catarinense: 15 vezes — 1924, 1926, 1927, 1928, 1930, 1942, 1943, 1944, 1945, 1973, 1975, 1988, 1997, 2009 e 2010.