Su vestimenta es azul y púrpura con vivos blancos.

Originalmente jugaba en el Estadio del Parque Olímpico, aunque usó el Estadio Docklands en 2001, al igual que en los partidos de postemporada.

Desde 2010, el Storm juega en el Estadio Rectangular de Melbourne.

Como sanción, se le quitaron los títulos logrados entre 2006 y 2009, y todos los puntos de la temporada 2010.

Algunos de los jugadores más destacados en la historia del Storm han sido Matt Geyer, Cameron Smith, Billy Slater, Cooper Cronk, Ryan Hoffman, Scott Hill, Marcus Bai, Matt Orford, Greg Inglis, Steven Bell, Steve Turner y Aaron Moule.