Voor 1998 het Suid-Afrika nie van ’n konsessiestelsel gebruik gemaak vir die Super 12 nie. Die sterkste 4 spanne in die Curriebekerkompetisie is eerder genooi om in die Super 12 te speel. In 1996 het die Stormers gekwalifiseer en deelgeneem in die kompetisie as die Westelike Provinsie. In 1997 het hulle egter nie gekwalifiseer nie en moes plek maak vir die Vrystaat.
Die heel eerste Stormerstrui en kenteken in 1998 het bestaan uit die kleure van die drie unies wat deel van die streekskonsessie was - die WP, SWD en Boland. Daar was vyf kleure vervat in die trui - blou, wit, rooi, groen en goud - en ’n driehoekige kenteken met ’n golfeffek daarin. Een koerant het dit as volg beskryf: "Dit lyk soos roereier waarin ’n boksie Smarties gegooi is."
In 1999 het die trui drasties verander na ’n eenvoudige en treffende swart trui en broek met swart en wit "barbarian" kouse, groot nommers en die nou bekende weerligstraallogo op die bors. Die skuif na swart is gedoen om die spel aantrekliker te maak vir ’n breër Kaapse ondersteunerspubliek en swart het een van die hoofonderdele van die Stormers-handelsmerk geword.
Die volgende seisoen, in 1997, het die Westelike Provinsie nie weer gekwalifiseer vir die Super 12 nie. Die Suid-Afrikaanse spanne vir daardie jaar was Natal, Transvaal, Vrystaat en Noord-Transvaal. Vir die volgende seisoen het Suid-Afrika ook geskuif na ’n konsessiegebaseerde model soortgelyk aan dié van Australië en Nieu-Seeland. Daar is vier konsessies gestig en die vorige model, waar spanne deur middel van die Curriebeker kon kwalifiseer, is laat vaar. Een van die konsessies wat gestig is, was die Western Stormers. Die Stormers se eerste seisoen was soortgelyk aan dié van die Westelike Provinsie in 1996 met drie seges maar hierdie keer ’n negende plek op die algehele punteleër.
Die 1999-seisoen was meer suksesvol vir die Stormers en hulle het slegs drie wedstryde verloor; teen die ACT Brumbies, Otago Highlanders en die Golden Cats. Die Stormers het hierdie seisoen tweede geëindig, onder die Reds, en sodoende vir die eerste keer gekwalifiseer vir die uitspeelrondtes. Hulle het, weens hul posisie op die punteleër, ’n tuishalfeindstryd verdien teen die Highlanders. Hulle het egter vasgeval en die wedstryd met 33 - 18 verloor.
In 2000 het die Stormers die uitspeelrondtes net-net gemis met ’n vyfde plek op die punteleër op 31 punte (slegs een punt minder as die Cats en die Highlanders wat dit tot in die uitspeelrondtes gemaak het met 32 punte). In die volgende seisoen het die Stormers egter swakker gevaar en kon hulle slegs vyf wedstryde wen en hulle het uiteindelik sewende geëindig op die punteleër. Die 2003-seisoen verloop ook nie juis beter vir die Stormers nie, ten spyte van hulle 40 - 18 sege oor die Sharks. Hulle het die seisoen afgesluit met ’n negende plek.
Die 2004-seisoen het dieselfde sukses as die 1999-seisoen gehad toe die Stormers gekwalifiseer het vir die uitspeelrondtes. Hulle het algeheel derde geëindig met sewe seges en 34 punte (een punt meer as die Chiefs wat in die vierde plek was). Die Stormers het na die Jadestadion gereis vir hul halfeindstryd teen die Crusaders. Die tuisspan het gewen met 27 - 16. In die 2005-seisoen het die Stormers teruggeval na ’n negende plek op die punteleër en kon hulle dus nie aanspraak maak op die titel van laaste Super 12-kampioene nie.
2009 het baie belofte vir die Stormers ingehou maar hulle kon dikwels nie munt slaan uit geleenthede nie en moes uiteindelik tevrede wees met ’n tiende plek, nadat hulle slegs vyf uit dertien wedstryde kon wen. Die Stormers het egter vir die 2010-seisoen die dienste van die Springbokke, Jaque Fourie en Bryan Habana, en die Springboksewespeler, Fabian Juries bekom om hul span te versterk vir die seisoen.
Die eerste amptelike rugbywedstryde is reeds in 1890 op Nuweland gespeel. Die stadion is deur die loop van die afgelope eeu deurlopend ontwikkel deur die Westelike Provinsie Rugby Voetbal Unie en sy administrateurs. Die stadion het oor die jare verskillende name gedra (hoofsaaklik om borgskapredes), maar staan deesdae slegs as Nuweland bekend (die besluit is geneem deur Investec, ’n vorige borg van die Stormers). DHL het sedertdien die borgskap oorgeneem van die span en die stadion maar het besluit om nie die stadion se naam te verander nie. Nuweland het tradisioneel die grootste skares gelok van die Super-kompetisie. In 2002 het die Stormers hul miljoenste toeskouer deur die hekke verwelkom. Die grond waarop die stadion gebou is, is in 1888 gekoop en die stadion het tans sitplek vir 51,900 mense.