Klubs tika dibināts 1999.gadā ar nosaukumu SFK “Varavīksne”, bet neoficiāli nosaukums jau parādījās 1997.gadā, kad Ilmārs Tide sapulcēja spēlētājus sacensībām Liepājā Tosmares stadionā. Klubs Leona Novada vadībā piedalījās 2.līgas čempionātā Kurzemes zonā un LR kausa izcīņā.

2005.gada vasarā notika vadības maiņa, kuru sāka vadīt Janeks Kreitāls un Igors Tagijevs. Jaunās vadības panākumi nebija ilgi jāgaida. 2007.gadā tika izcīnīta pirmā vieta 2.līgas čempionātā Kurzemes zonā, bet pārspēlēs uz finālturnīru tika piedzīvots zaudējums Rīgas komandai. Pēc vairākiem mēģinājumiem 2010.gadā komanda izcīna pirmo vietu LR 2.līgas čempionātā un  kluba pastāvēšanas laikā pirmo reizi piedalīsies LR 1.līgas čempionātā. Kopš 2011.gada komanda piedalās LR pirmajā līgā

2014.gadā komandas vadībā notiek lielas izmaiņas, no kluba aiziet Janeks Kreitāls. Par kluba prezidentu kļūst Ivo Bergmanis. Biedrības nosaukums tiek mainīts uz FK “1625 Liepāja”. Tiek izveidots jauns logo, kā arī jaunas pamatkrāsas – bordo sarkans un balta. Komanda sezonas beigās sasniedz labāko sasniegumu, finišējot 4.vietā, atpaliekot tikai punkta attālumā no medaļām. Tiek sākta audzināta jaunā maiņa un gada mijā jau trenējas ap 50 bērnu.

2015.gadā komanda startē LR pirmajā līgā, iesgūstot LFF-B kluba licenci. Komandas kodols tiek veidots no vietējiem spēlētājiem – liepājniekiem. Jaunā paaudze šogad vasarā startēs  LFF Kurzemes čempionātā U7 grupā.        

Ivo Bergmanis
Kluba prezidents
Dmitrijs Kalašņikovs
Galvenais treneris