Šio puslapio ar jo dalies stilius neatitinka Vikipedijos kalbos standartų. Jei galite, pakoreguokite stilių, kad tiktų enciklopedijai. Tik tada bus galima ištrinti šį pranešimą.
2006 m. įkurta mėgėjų futbolo komanda tais pačiais metais debiutavo Sekmadienio Futbolo Lygoje (SFL).
„Žaidėme futbolą kieme su draugais, sužinojau, kad yra SFL, ir pasakiau: „Dalyvaujam, bus įdomu“. Aišku, mūsų lygis buvo visiškai katastrofiškas. Kažkiek pasijuokdami iš savęs ir sugalvojome tą pavadinimą. Aišku, kai kas sako, kad kaip pavadinsi laivą, taip jis ir plauks. Kiti sveikina su saviironija, – aiškino klubo įkūrėjas Nerijus Albrikas. – Man asmeniškai mėgėjų lygose trūksta tokių pavadinimų, nes visi nori būti „supermenais“ ir pačiais kiečiausiais. Mums norėjosi kažko smagesnio. Šį pavadinimą nešiojame nuo 2006-ųjų.“
Tiesa, „Katastrofos“ kolektyve buvo kilę minčių apie pavadinimo keitimą.
„Man daugybę kartų buvo iškilęs toks klausimas. Mat po kiek laiko pradėjome žaisti tikrai ne katastrofiškai, porą kartų net tapome savo diviziono nugalėtojais. Vis dėlto likome prie „Katastrofos“ pavadinimo, nes ji gali įvykti tiek mums, tiek varžovams“, - teigė N. Albrikas.
2011 m. bendrame Vilniaus SFL komandų reitinge, kasmet sudaromame pagal trijų paskutinių sezonų rezultatus, ekipa užėmė 33 vietą tarp daugiau nei 60 klubų.
2012 m. įgyvendinus LFF reformą, klubas pateko į SFL B1 divizioną (VI Lietuvos futbolo lygmuo). Iki tų metų namų rungtynes žaidusi Grigiškių stadione, komanda visą sezoną svečius priėmė sostinės Vingio stadione. Tais pačiais 2012-aisiais ekipa debiutavo LFF taurėje ir kovas baigė II turnyro etape.
2013 m. komanda pateko į SFL A1 divizioną (V Lietuvos futbolo lygmuo). Klubo namų aikšte tapo Vilniaus futbolo fanų stadionas.
Nuo 2015 m. klubas rungtyniauja SFL B divizione (VI Lietuvos futbolo lygmuo).
2015 m. liepos 3 d. komanda sužaidė pirmas draugiškas tarptautines rungtynes. Vilniaus futbolo fanų stadione vykusi dvikova su Brėmeno „CF Victoria 05“ mėgėjais iš Vokietijos baigėsi rezultatu 2:2.
2019 m. SFL komandų reitinge, sudarytame pagal trijų paskutinių sezonų rezultatus, ekipa užėmė 28 vietą tarp 72 klubų.
2020 m. B divizione „Katastrofa“ užėmė 3 vietą ir po aštuonerių metų pertraukos pasipuošė bronzos medaliais, o SFL reitinge pakilo į 21 vietą iš 77 komandų.
2021 m. „Katastrofa“ grįžo į aukščiausią SFL A divizioną, kur liko paskutinė, dvylikta.
Dėl unikalaus savo pavadinimo futbolo klubas nuolat sulaukia Lietuvos bei užsienio žiniasklaidos dėmesio. Ypač gausų gerbėjų būrį komanda turi Balkanų šalyje.
Žymiausias žaidėjas klubo istorijoje - Kipras Kažukolovas, 2022 m. su Vilniaus „Žalgiriu“ pirmą kartą Lietuvos istorijoje patekęs į Europos turnyrų grupių etapą. 2021 m. „Katastrofos“ gretose gynėjas sužaidė 8 SFL rungtynes ir pelnė 4 įvarčius.