La temporada 2004 de Melbourne Storm fue la séptima en la historia del club. Ellos compitieron en el laboratorio nacional de referencia 's 2004 Telstra Premiership y terminó la sexta temporada regular de 15 equipos.
La inconsistencia plagó a Storm en la segunda temporada de Craig Bellamy a cargo, pero el equipo ganó cuatro juegos seguidos durante la mitad del año para ubicarse entre los cuatro primeros. Sin embargo, no pudieron mantener su carrera y finalmente terminaron sextos. Una vez más, Storm ganó su primera final, un triunfo 31-14 sobre los Broncos en el Suncorp Stadium antes de caer ante los Bulldogs por segunda temporada consecutiva la semana siguiente. John Ribot dejó el club a principios de la temporada 2004 con Frank Stanton como director general interino durante los próximos 12 meses. [1]
Las camisetas de Melbourne se mantuvieron sin cambios con respecto a los diseños implementados por Canterbury de Nueva Zelanda en 2003. El diseño de la camiseta de local aún no se modificó con respecto a la camiseta de 2001-02 , pero por un cuello blanco reemplazando el oro. Los colores de choque del club fueron nuevamente un diseño principalmente blanco con un galón púrpura y rayos dorados, usados con pantalones cortos azul marino.
Esta tabla contiene estadísticas de juego de todos los jugadores de Melbourne Storm que han jugado en la temporada 2004 de la NRL .
Los jugadores de reserva de Melbourne Storm viajaron nuevamente a Brisbane cada semana para jugar con el equipo Norths Devils de la Copa Queensland . Entrenados para una segunda temporada por Gary Greinke , Norths regresó a la final, terminando segundo en la temporada regular detrás del eventual primer ministro Burleigh Bears . Sin embargo, los Devils fueron eliminados de la final en sets seguidos. El novato de Melbourne Storm, Jeremy Smith, ganó el premio al Jugador del Año de los Devils.
Durante la temporada, Greg Inglis hizo su debut en primer grado a los 17 años, anotando dos intentos. Inglis jugaría seis partidos de la Copa de Queensland durante la temporada, anotando ocho intentos, también representando a Queensland en partidos representativos de menores de edad. [35]