Bellamy voitti toisen tunnustetun NRL-mestaruutensa valmentajana Melbourne Stormin kanssa vuoden 2017 dominoivan kauden jälkeen.
jossa Storm hävisi vain neljä peliä. Vuonna 2018 Stormilla oli menestyksekäs vuosi, jolloin he pääsivät vuoden 2018 NRL Grand Finalliin ennen kuin Sydney Roosters voitti heidät. Hän voitti kolmannen NRL:n mestaruuden Stormilla vuonna 2020.