The Melbourne Storm Are Based In Melbourne, The First Victorian Club To Play In The National Rugby League. They Entered The Competition In The 1998 And Won Their First Premiership in 1999. Craig Bellamy Has Been Head Coash Since 2003.