Iš minėtų asmenų gavus sutikimą ir palaikymą, komanda buvo registruota žaisti Lietuvos futbolo aukščiausioje lygoje.
FK „Geležinio vilko“ komandos pirmos rungtynės įvyko 1992 metų rugpjūčio 1 d. su Vilniaus „Žalgiriu“ legendiniame „Žalgirio“ stadione, Vilniuje. Pirmas sezonas kariuomenės komandai susiklostė gana sėkmingai - užimta 8-a vieta.
Keletą pirmų sezonų komandoje žaidė nemažai garsių futbolininkų. Tai Valdas Urbonas (dabartinis Panevėžio „Ekrano“ treneris), Girius Kalvaitis (1991–1993 metais žaidė Lietuvos nacionalinėje futbolo rinktinėje).
Iš tuomet žaidusių karių galėtume išskirti LK Karo policijos Paramos ir aprūpinimo būrio vado pavaduotoją vyr. srž. Rimą Klišį. Prie komandos valdymo labai daug prisidėjo buvęs Lietuvos nacionalinės futbolo rinktinės vyr. treneris A. Liubinskas.
Komanda su pertraukomis žaidžia iki šių dienų. Per 20 metų buvo ir geresnių ir silpnesnių sezonų, pasikeitė daug žaidėjų, pereita į žemesnę futbolo lygą. Vienas iš aukščiausių klubo pasiekimų, tai 2001 metais Lietuvos aukščiausioje lygoje iškovota 6 vieta. Verta paminėti, kad „Geležinis vilkas“ yra pirmos ir antros Lietuvos futbolo lygų daukartiniai prizininkai.
Atstovaudama Lietuvos kariuomenei, futbolo komanda 2003 metais dalyvavo III-ose pasaulio kariškių sporto žaidynėse Italijoje. Užimta aukšta 4 vieta. Po dviejų metų kariškių pasaulio futbolo čempionate Vokietijoje užimta 5 vieta.
Per visus 20 klubo gyvavimo metų, komandoje skirtingais laikotarpiais žaidė visa eilė garsių futbolininkų. Tai - Andrius Juodeikis, Jevgenijus Gikas, Gžegožas Stupakas, Gvidas Juška, Audrius Ramonas (šiuo metu treniruoja Lietuvos nacionalinės futbolo rinktinės vartininkus), Valdemaras Barovskis (dabartinis Lietuvos nacionalinės futbolo rinktinės žaidėjas).
Šiuo metu „Geležinis vilkas“ dalyvauja V-oje pagal pajėgumą mėgėjų futbolo lygoje.
Trečiadienį „Geležinis vilkas“, minėdamas klubo įkūrimo 20-metį trečiadienį LFF stadione Vilniuje, žaidė 22 turo rungtynes su FK „Skaidiškėmis“ ir, kaip dera sukaktuvininkams, nugalėjo varžovus rezultatu 3:1.