Bellamy va guanyar la seva segona premiership reconeguda com a entrenador amb els Melbourne Storm després d'una temporada dominant de 2017
en què els Storm van perdre només quatre partits. El 2018 el Storm va tenir un any d'èxit arribant a la Gran Final de la NRL de 2018 abans de ser derrotat pels Sydney Roosters. Va guanyar la seva tercera premiership de la NRL amb el Storm el 2020.