Gründung und Aufstieg in die J. League (1982–1996)
Avispa ist ein verhältnismäßig junger Verein. Der Vorgängerklub wurde erst im Jahre 1982 in Fujieda (Präfektur Shizuoka) von Mitarbeitern der Sicherheitsfirma Chūō Bōhan unter dem Namen Chūō Bōhan Soccer Club gegründet. Jedoch stagnierte die sportliche Entwicklung zunächst, da sich die Spielgemeinschaft in der von Werksmannschaften dominierten nationalen Konkurrenz nicht recht behaupten konnte. Dies änderte sich bereits 1985, als sich der Verein die Unterstützung mehrerer Sponsoren sicherte.
Den Aufstieg in die Japan Soccer League Division 2 schaffte der Verein 1991. Als 1992 die Japan Football League (JFL) gegründet wurde, kam Chūō Bōhan in der Zweiten Division unter. Ein zwölfter Platz reichte dort aus, um nach der Gründung der Profiliga J. League in die J. League Division 1 aufzurücken. Mit der Namensänderung in Chūō Bōhan F.C. Fujieda Blux zielte der Verein auf den Aufstieg in die J. League ab. In der Präfektur Shizuoka gab es einen starken Konkurrenzkampf zwischen Júbilo Iwata und Shimizu S-Pulse. Der Chūō Bōhan F.C. hatte das Nachsehen und entschloss sich, 1994 nach Fukuoka umzusiedeln; die Amateure des Chūō Bōhan F.C. blieben dennoch in Fujieda. Initiator war die Stadt Fukuoka gewesen, die eine hochklassige Mannschaft in ihr 1989 erbautes, architektonisch beeindruckendes Hakatanomori-Stadion locken wollte und sich im Gegenzug finanziell im Verein engagierten wollte. Als Fukuoka Blux wurden sie Mitglied der J. League und bereiteten ihren Aufstieg vor.
1995 war das Projekt Brooks schließlich am Ziel: Durch die Meisterschaft der JFL (bislang der einzige nationale Titel des Vereins) sicherte man sich (zusammen mit Kyoto Purple Sanga) die Spielberechtigung in der J. League – als bis dahin erste Mannschaft aus Kyushu. Gleichzeitig erfolgte die bis dahin letzte Umbenennung der Mannschaft in Avispa Fukuoka. Das spanische Wort avispa, zu deutsch Wespe, sollte Angriffslust und Aggressivität verkörpern – und tatsächlich machte Avispa seinem Namen alle Ehre.
Division 2 und finanzielle Schwierigkeiten (1997–2006)
In den kommenden Jahren machte sich der Verein in der J. League vor allem durch hartes körperliches Spiel einen Namen als unbequemer Gegner und stand regelmäßig am unteren Ende der „Fair Play“-Tabelle. Mit erfahrenen Spielern wie Nationalspieler Satoshi Tsunami und dem Verteidiger Hideaki Mori wollte sich Avispa in der obersten Spielklasse behaupten, allerdings reichte es stets nur knapp für den Klassenerhalt. Dennoch wurden einige Spieler wie Yoshiteru Yamashita und Chikara Fujimoto für die Nationalmannschaft nominiert. Durch eine Kombination aus altgedienten Stars, jungen Talenten und spielstarken Ausländern hielt sich Avispa trotz des verhältnismäßig geringen Budgets bis 2001 über Wasser.
Der Abstieg in die zweite Division im Jahr 2001 nach sechs Jahren permanentem Abstiegskampf kam nicht überraschend, und dennoch brauchte Avispa vier Jahre, um sich sportlich wie finanziell zu restrukturieren. Avispa setzte fortan auf die Jugendspieler von lokalen High-Schools und konnte 2003 einen guten vierten Platz erreichen. Im Folgejahr schaffte man es in die Relegation, verlor aber Hin- und Rückspiel 0:2 gegen den Erstligisten Kashiwa Reysol.
Erst 2005 konnte der Verein wieder aufsteigen. Die Qualität der Mannschaft zeigte sich auch in der Nominierung zweier Spieler für die Junioren-Fußballweltmeisterschaft 2005, die Japan allerdings nur bis zum Achtelfinale überstand. Die Saison 2006 war ein stetiger Abstiegskampf, der im Relegationsspiel mit 0:0 und 1:1 wegen der Heimgegentore gegen Vissel Kobe verloren wurde. Durch den Abstieg geriet der Verein finanziell in die Krise und konnte laut einem Bericht der Yomiuri Shimbun mit 535 Millionen Yen durch Präfektur und Gemeinde gerettet werden.
Erneutes Aufbäumen (2007-heute)
Zur Saison 2007 kam Pierre Littbarski aus Australien zurück in die J.League und trainierte Avispa zwei Jahre lang. Da aber der sportliche Erfolg ausblieb, trennte der Verein sich von „Litti“. Blux und Avispa-Veteran Yoshiyuki Shinoda übernahm die Geschicke seines ehemaligen Vereins. Die australischen Abgänger, die mit Littbarski kamen und auch wieder gingen, ersetzte Avispa durch Studenten verschiedener Universitäten auf Kyushu. Nach dem guten Start in die Saison 2009 folgte eine Serie von Niederlagen (u. a. 0:6 in Kofu und 0:5 in Mito) und ein enttäuschender Platz in der unteren Tabellenhälfte.
Mit weiteren Jungspielern versuchte Shinoda das Team zu verstärken, die Mannschaft konnte nach fünf Spieltagen aber nur einen Punkt vorweisen. Erfolgreicher wurde die Spielzeit dennoch mit 17 Siegen aus den nächsten 25 Spielen, auch gegen den Aufstiegsaspiranten und damit direkten Konkurrenten JEF United. JEF ließ weitere Punkte liegen und Avispa sicherte sich den Aufstieg zur Saison 2011. Für das Oberhaus reichte es aber immer noch nicht. Die ersten 13 Spiele gingen alle verloren, und trotz eines leichten Aufwärtstrends zur Saisonhälfte räumte Shinoda seinen Platz für Tetsuya Asano. Trotz besserer Leistung in der Rückrunde reichte es zum Saisonende nicht über einen 17. Platz hinaus, womit der Abstieg besiegelt war. In den folgenden drei Jahren kam Avispa nicht über Platzierungen im unteren Mittelfeld der J. League Division 2 hinaus. Umso überraschender war das Erreichen des 3. Platzes in der Saison 2015, die damit verbundene Teilnahme an den Aufstiegsplayoffs und der letztendliche erneute Aufstieg in die J1 League. Wie schon 2006 und 2011 konnte sich der Verein jedoch nur eine Spielzeit in der obersten Spielklasse halten und stieg direkt wieder ab.
Der Verein trägt seine Heimspiele im Best Denki Stadium in Fukuoka, Präfektur Fukuoka, aus. Das Stadion, dessen Eigentümer die Stadt Fukuoka ist, hat ein Fassungsvermögen von 22.563 Zuschauern.
