La temporada 2012 de Melbourne Storm fue la decimoquinta temporada de NRL del club. Entrenados por Craig Bellamy y capitaneados por Cameron Smith , compitieron y ganaron la Premiership Telstra 2012 de la NRL.. Las primeras 9 semanas de la temporada fueron muy exitosas, con el club ganando todos los juegos en lo que en ese momento fue su mejor comienzo de temporada. Desde la Ronda 10 hasta la Ronda 21, ganaron solo 3 juegos y perdieron 7, incluida una racha de 5 derrotas consecutivas entre las Rondas 16 y 21, la segunda peor de su historia. A partir de la Ronda 22 recuperaron su forma ganadora y terminaron la temporada regular con cinco victorias consecutivas, terminando en segundo lugar. The Storm luego derrotó a South Sydney y Manly en la serie final antes de enfrentarse a los primeros ministros menores, los Canterbury-Bankstown Bulldogs en la Gran Final de la NRL de 2012 , ganando 14-4 para reclamar la Premiership.
En 2012, las camisetas Storm fueron hechas por Kooga . Tanto la camiseta 'local' predominantemente morada como la camiseta 'visitante' predominantemente blanca para 2012 fueron instituidas por primera vez por el club en 2010.
El 17 de octubre de 2012, la RLIF celebró su ceremonia de premiación anual [41] y entregó una serie de premios al personal de Melbourne Storm, incluido el nombramiento de Cameron Smith como el "Jugador del año de la Liga Internacional de Rugby".