Description Available in: Melbourne Storm is an Australian professional rugby league football team based in Melbourne, Victoria that participates in the National Rugby League. The first fully professional rugby league team based in the state, they entered the competition in 1998. Melbourne Storm was originally a Super League initiative and created in 1997 during the Super League war. The club plays its home games at AAMI Park. The Storm has won two premierships since its inception, in 1999 and 2012, and has contested several more grand finals. A salary cap breach discovered in 2010 saw the club stripped of two titles by the NRL. Melbourne Storm also competes in the NRL's Under-20s competition and has done since its first season in 2008.