Bellamy vandt sin anden anerkendte NRL-premiership som træner med Melbourne Storm efter en dominerende
2017 sæson, hvor Storm tabte kun fire kampe. I 2018 havde Storm et succesfuldt år, der gjorde det til 2018 NRL Grand Final, før de blev slået af Sydney Roosters. Han vandt sin tredje NRL-premiership med Storm i 2020.