Der EHC Vienna Flyers Wien wurde im Frühjahr 1998 von Alexandra Sumper und Gudrun Thaller gegründet. Der Name „Flyers“ leitet sich hierbei aus dem organisatorischen Fundament des neuen Clubs durch die Betriebsmannschaften von AUA und Lauda Air ab.[1]
In der darauf folgenden Saison nahm das Damenteam unter dem Namen „EHC Vienna Flyers – die Mighties“ an der erstmals durchgeführten österreichweiten Damenbundesliga-Meisterschaft teil und wurde Vizemeister hinter den Gipsy Girls Villach. Ein Jahr später wurde diese Platzierung wiederholt und 2001 wurde die erste und bisher einzige österreichische Meisterschaft erreicht. Seit 2004 gab es erstmals eine Internationale Eliteliga, die Elite Women’s Hockey League, bei der die Damen teilnahmen.
