Nach Berlin und München wurde am 26. September 1935 in Düsseldorf das drittgrößte Eisstadion Deutschlands mit einem Fassungsvermögen von 8.000 Plätzen erbaut. Das Eröffnungsspiel fand am 23.11.1935 zwischen dem vielfachen Deutschen Meister SC Berlin mit Gustav „Justav“ Jaenecke statt.

Durch die Kriegsschäden dauerte es bis zum Jahr 1949 ehe das Stadion an der Brehmstraße wieder aufgebaut war und Eishockey gespielt werden konnte.
Die 1950 Jahre waren von Auf- bzw. Abstiegen geprägt. Im Jahr 1958 wurde die Eishockey Bundesliga gegründet. Düsseldorf war zwar Gründungsmitglied hatte jedoch gegen die Mannschaften aus Bayern (EV Füssen, EC Bad Tölz, SC Riessersee) kaum Chancen und stiegen gleich im ersten Jahr wieder ab.

Die nächsten Jahre verbrachten die Düsseldorfer in der Oberliga bevor im Jahr 1965 der Wiederaufstieg in die 1. Eishockey Bundesliga gelang.
Die Zuschauerzahlen gingen auch wieder nach oben. Im Schnitt kamen ca. 5.500 Zuschauer pro Spiel. Hans Rampf führte sein Team als Trainer in der Saison 1966/1967 zum ersten deutschen Meistertitel.

Mit den Spielern Walter Köberle, Walter Stadler, Vladimir Vacatko und Xaver Unsinn an der Bande konnte im Jahr 1972 die zweite Deutsche Meisterschaft gefeiert werden. In den darauf folgenden Jahren 1972-1980 spielte die DEG zwar im oberen Tabellendrittel mit jedoch gelang keine erneute Meisterschaft.
Daran änderte auch die Verpflichtung von Trainer Gerhard Kießling, der seinen Sohn Udo Kießling mitgebracht hatte nichts. In der Saison 1980/1981 konnte das Finale erreicht werden, allerdings ging dieses gegen den SC Riessersee knapp verloren.

Im Team von 1981 waren u.a. der „Jahrhundertstürmer“ Dick Decloe, Ex-NHL Star Roland Eriksson und Ralph Krüger (ehem. Schweizer Nationaltrainer). Nicht nur die Zuschauerzahlen brachen in den Folgejahren ein, auch die sportlichen Leistungen der Düsseldorfer waren mit jeweils drei 8. Plätzen nicht gerade gut.

Es folgte der Umbruch und die Verpflichtung von Torhüter Helmut de Raaf, Uli Hiemer, Mike Schmidt, Andreas Niederberger, Dieter Hegen, Gerd Truntschka, Roy Roedger und Manfred „Mannix“ Wolf sowie aus Pittsburgh Peter John Lee und Chris Valentine aus Washington.

Durch dieses starke Team wurde die DEG Publikumsmagnet. Es waren fast alle Spiele ausverkauft und der Erfolg kam auch zurück als in der Saison 1989/1990 nach 15 Jahren die dritte Meisterschaft gewonnen werden konnte.

Mit dem Torschützenkönig Benoit Doucet und Trainer Hans Zach konnte in den nächsten zwei Spielzeiten ebenfalls der Meistertitel nach Düsseldorf geholt werden. Ein Hattrick des Deutschen Meisters hatte bis dato nur der EV Füssen (1950) und die Kölner (1980) erreicht.  

Obohl Dieter Hegen und Gerd Truntschka im Jahr 1992 die DEG in Richtung München verließen, konnte der vierte Meistertitel in Folge gewonnen werden.
In der letzten Bundesligasaison 1993/1994 erreichten die Düsseldorfer zum 6. Mal in Folge das Finale mussten sich aber gegen Hedos München geschlagen geben.

Im Jahr 1994 wurde die DEL gegründet. Die Teams hatten sich alle Tiernamen als Namenszusatz gegeben, lediglich die Düsseldorfer EG blieb bei der Bezeichnung DEG.

Im Jahr 1995/1996 wurde die DEG mit Patrick Lebeau und Peter Andersson erneut deutscher Meister (DEL-Meister).

1998 entschied sich die Vereinsführung aufgrund der hohen Verschuldung freiwillig in die 2. Eishockey Bundesliga zu gehen. Im Jahr 2000 konnte mit Rückkehrer Andreas Brockmann die Meisterschaft der 2. Eishockey Bundesliga gefeiert werden und der damit verbundene Wiederaufstieg in die DEL. Im Jahr 2001 wurde der Handelskonzern Metro als Namens- und Hauptsponsor gewonnen. Fortan hieß man DEG Metro Stars.

2006 zog die DEG Metro Stars von der Brehmstraße in den ISS Dome. Im Jahr 2006 konnte mit dem DEL Pokals der bislang letzte Titel gewonnen werden.