Odbudowa klubu i przekształcenia mały|Lodowisko Torwar II W latach 90. XX wieku ponownie wskrzeszono hokej na lodzie w stolicy, a przyczyniło się do tego przede wszystkim oddanie do użytku hali lodowej Torwaru. Początkowo zespół działał pod szyldem Klubu Sportowego Damis. Od 2004 roku istnieje Uczniowski Hokejowy Klub Sportowy Mazowsze, który od sezonu 2005/2006 występował w I lidze jako klub hokeja pod nazwą UHKS Mazowsze / Legia Warszawa.
Mimo otrzymania licencji na sezon 2012/2013, 21 sierpnia 2012 roku zarząd klubu wstępnie ogłosił wycofanie drużyny z rozgrywek. Następnie dzięki determinacji zawodników i sympatyków zespołu, w wyniku przekształcenia z UHKS Mazowsze Legia Warszawa (prezesem był Piotr Demiańczuk) powstał HUKS Legia Warszawa i zadeklarował występy w I lidze. W styczniu 2013 roku zaprezentowano nowe logo klubu HUKS Legia.
Drużyna Legii nie została zgłoszona do rozgrywek I ligi w sezonach 2015/2016, 2016/2017.
Sukcesy Krajowe Mistrzostwa Polski: 1. miejsce (13): 1933, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1959, 1961, 1963, 1964, 1967 2. miejsce (7): 1928, 1931, 1958, 1960, 1962, 1965, 1966 3. miejsce (3): 1929, 1930, 1949 Mistrzostwa Polski juniorów: 2.