Minėta licencija „Vilniaus energijai“ buvo išduota 2004 m. kovą.
Kaip žinoma, kovo 29 d. baigia galioti 2002 m. vasario 1 d. „Vilniaus energijos“, AB „Vilniaus šilumos tinklai“, Vilniaus miesto savivaldybės ir „Dalkia“ sudaryta nuomos sutartis, pagal kurią „Vilniaus energija“ valdo šilumos gamybos įrenginius ir šilumos perdavimo tinklus bei tiekia šilumos energiją Vilniaus miesto savivaldybės teritorijoje.
Nuo 2017 m. kovo 30 d. Vilniaus vartotojams šilumą tieks „Vilniaus šilumos tinklai“.