Tim berdiri setelah seorang pengusaha bernama Amadeu Horn memberikan sebuah seragam khusus kepada sekelompok anak muda. Dan anak muda ini bertanding melawan Humaitá, dan berhasil memenangkan pertandingan tersebut. Pada tanggal 1 September 1923, di kediaman Amadeu horn, tim berdiri dengan nama Avahy Football Club. Pada tahun berikutnya, mereka berhasil menjuarai Kejuaraan Negara Bagian Santa Catarina.
Avai telah berpatisipasi di Divisi Satu Brasil sebanyak enam kali, yaitu di musim 1974, 1976, 1977, 1979, 2009 dan 2010. Di musim 1998, tim berhasil menjuarai Divisi Tiga Brasil. Dari musim 1999 sampai 2008, mereka bermain di Série B dengan hasil terbaik mereka di musim 2001 dan 2004 dengan finis di Empat besar (namun tidak dapat dipromosikan ke Divisi Satu Brasil karena waktu itu hanya 2 tim teratas yang dapat promosi).
Di musim 2008, tim finisi di urutan ketiga dan promosi ke Série A. Di musim berikutnya, tim finis di posisi keenam sehingga tim lolos ke Copa Sudamericana 2010. Avaí mengoleksi titel Kejuaraan Negara Bagian Santa Catarina dengan total 16 titel, unggul 1 diatas Figueirense dengan 15 titel.