„Vilties“ futbolo komanda Vilniuje žinoma nuo vėlyvo sovietmečio. 1990 m. ji dar žaidė Aukščiausiojoje lygoje, tačiau 1992 m. vasarą iširo.
2008 m. Vilniaus Žirmūnų mikrorajone futbolo klubas „Viltis“ atkurtas. Klubo steigėju ir direktoriumi tapo Mindaugas Bielinskas. Balandžio 13 d. klubas debiutavo SFL „Carlsberg“ Taurės pirmajame etape. Nugalėtas „Šaltupis“ 3:2 ir sėkmingai pasiektas taurės šešioliktfinalis. Vėliau sekė daug pralaimėjimų. Pirmoji pergalė lygoje pasiekta gegužės 25 d., kai namuose buvo sutriuškinti „Seto“ futbolininkai 7:1. 2008 m. SFL pavasario ratą baigtas užimant priešpaskutinę vietą D2 divizione. Rudens rate klubas liko devintas.
2009 m. pavasarį gauta teisė žaisti D1 divizione. Performavus ekipos sudėtį, divizione per 11 rungtynių praleista rekordiškai mažai - vos 3 įvarčiai ir užimta pirmoji vieta. Rudens rate sekėsi gerokai prasčiau ir tarp 12 ekipų „Viltis“ liko devintoje vietoje. Vėliau tais pačiais metais, žiemą, pirmą kartą klubas kovojo „Sportimos“ manieže vykstančiame turnyre – „Umbro Cup“. Debiutavę D (paskutiniame) divizione pateko tarp šešių ekipų, kurios jau po pirmojo rato iškovojo vietą C divizione. Toliau sėkmingai rungtyniavo ir iškovojo pirmąją poziciją, gavo teisę 2010 m. turnyre, kovą pradėti jau B divizione. Taip pat turnyre vyko atskiros, Taurės varžybos. Jose iš 50 ekipų „Viltis“ užėmė 3-4 vietas. „Umbro Cup“ rungtynių rezultatai - 22 pergalės, 1 lygiosios ir 6 pralaimėjimai.
2020 m. pateko į Antrą lygą, kuri tais metais vyko 1,5 rato sistema. Po pirmojo etapo užėmė 9 vietą ir antrame rate kovojo dėl 9-14 vietų. Galutinėje komandų rikuotėje užėmė devintą vietą.[1]
