They missed the finals in 2010 due to a salary cap break, but the last time they missed the finals for on-field related reasons was way back in 2002.
Bellamy's first season in charge was, you guessed it, 2003.
This is a club who have won four of the last six minor premierships and played in as many grand finals during that period with two premierships to boot.
In fact, they have only missed the top four one outside of 2010 since 2005.
You could go on and write a book about just how good this club is, but that isn't why we are here.
We are here to determine where the Storm's potential weakness is and where they could upgrade if all contracts and salary cap ramifications were removed from the competition.
With such a strong team across the park, there are few genuine problem areas for the Storm, as you might expect for a system which refuses to take anything other than the best.
Who would your club steal?
» Brisbane Broncos
» Canberra Raiders
» Canterbury Bulldogs
» Cronulla Sharks
» Gold Coast Titans
» Manly Sea Eagles
» Newcastle Knights
» New Zealand Warriors
» North Queensland Cowboys
» Parramatta Eels
» Penrith Panthers
» South Sydney Rabbitohs
» St George Illawarra Dragons
» Sydney Roosters
» Wests Tigers
Current squad for 2022
Nelson Asofa-Solomona, Jesse Bromwich, Kenneath Bromwich, Xavier Coates, Tom Eisenhuth, Harry Grant, Jordan Grant, Jack Howarth, Jahrome Hughes, Dean Ieremia, George Jennings, Cooper Johns, Tui Kamikamica, Felise Kaufusi, Josh King, Chris Lewis, Trent Loiero, Isaac Lumelume, Nick Meaney, Tepai Moeroa, Cameron Munster, Jayden Nikorima, Justin Olam, Ryan Papenhuyzen, Brandon Smith, Reimis Smith, William Warbrick, Christian Welch, Tyran Wishart.
The gaps in the Storm's best 17
It is extremely difficult to pick up the gaps in the Storm's squad. This is a well-built team who, under the excellent coaching of Bellamy, will be undoubtedly once again in the picture come September and potentially that first Sunday in October as the grand final returns to Sydney.
But, every team can improve just a little bit. Their spine is rock-solid, with Ryan Papenhuyzen, Jahrome Hughes, Cameron Munster, Harry Grant and Brandon Smith all in line for positions, with Smith likely forced out to lock where he will replace Dale Finucane.
Tui Kamikamica and Nelson Asofa-Solomona are wrecking-ball options off the bench as well, although Asofa-Solomona's future is up in the air thanks to his vaccination stance against the coronavirus pandemic.
Justin Olam had a breakout year to be named centre of the year in the Dally M team of the year, while Reimis Smith also had a wonderful season after switching from the Canterbury Bulldogs, taking his game from strength to strength under Bellamy in Victoria.
The two areas the Storm could earmark for potential improvement are on the wing, and potentially with their remaining spots on the bench.
Xavier Coates deserves a run under Bellamy to see what he can bring to the side, however, none of Isaac Lumelume, Dean Ieremia, George Jennings or Nick Meaney - who will seemingly fight for the other wing spot - will fill Melbourne fans with great levels of confidence.
That said, they need a replacement for Addo-Carr. A player who will make plenty of metres and knows how to finish out wide, but also a player who has become defensively excellent.
Addo-Carr might have struggled with that early in his career, but he has improved out of sight over the years, to the point he is now one of the best defensive wingers in the competition and a walk-up start to the New South Wales State of Origin team.
What will concern the Storm is the lack of a third excellent second-rower to back-up Kaufusi and Bromwich, who are both getting on in age.
Depth for injury is a requirement rather than a want for a team gunning for a premiership, and at the present time it appears to be Melbourne's only other gap to fill.
This could all change if Asofa-Solomona can't play, but for now, let's assume that he will be able to.
The candidates to steal
Option 1: Brian To'o (Penrith Panthers)
If you're looking for a winger to replace every aspect of what Addo-Carr brought to the Storm, then there will be no one ahead of his State of Origin teammate in the mix.
To'o has become the best winger in the game. He records more metres, more post-contact metres, and more tackle breaks and line breaks than any other.
His ability to get a set off to a flying start is unmatched, and every top team in the competition have that ability.
It's hard to argue a winger is a team's most important player, especially when that team wins the premiership, but in some ways, it's hard to argue against in the rather specific case of To'o.
His ability defensively is also up to scratch and would be the perfect replacement for Addo-Carr, who had become elite in that department.
All Run Metres
The Sydney Roosters' freak, who has been linked with a move away from the club in recent times, has an incredible knack of finding the tryline and running the right lines, but he brings so much more to a team than that.
He would never sign as a backup option, but he simply wouldn't need too - because he would start ahead of either Bromwich or Kaufusi at the Storm.
His combination with Mitchell Pearce at club level for many years was a thing of beauty, and that has just carried over now to playing alongside the likes of Drew Hutchison, Sam Walker and Luke Keary.
He is a damaging left-edge attacker, but also understands and reads the game perfectly when it comes to defence.
Crichton is one of those players who will never let anyone down, and would be the perfect addition in the Victorian capital.
But it's not all those players.
Johnston has a phenomenal record in the NRL when it comes to scoring tries, no matter who he has playing centre, half, hooker and lock in the middle of the park.
Addo-Carr had a freakish knack of finding the tryline, but Johnston takes that to the next level. It's incredible to think he was virtually an outcast at the Rabbitohs before he signed his current contract.
He is also defensively excellent.
All Run Metres
Option 4: David Fifita (Gold Coast Titans)
When you think at players who can make an impact on a game in a matter of minutes, you need to look no further than Gold Coast Titans' wrecking-ball David Fifita.
The most pleasing thing about Fifita is that he seemingly has no problem coming from the bench - a bench which if he moved to Melbourne could also feature Asofa-Solomona and Kamikamica.
Now, he has some inconsistencies in his game - let's not hide that fact.
But if there is a coach who could get him playing consistently and not drifting in and out of games, it's Bellamy.
Not only that, but Fifita coming onto the park on the back of a platform built by Welch, Jesse Bromwich and either Kenny Bromwich or Kaufusi is a scary proposition.
He wouldn't need to play big minutes, but would improve the bench ten-fold in Melbourne if they were to go down that path.
Given they do have some back up in the second-row (Lewis can play there, and Trent Loiero is also in the squad), that doesn't appear to be the most pressing issue, although it's tempting to imagine the Fifita playing at his full potential under Bellamy.
Rather, finding a wing partner for Coates, and a suitable replacement for Addo-Carr would be the way to go if the shackles of the salary cap were thrown into the garbage.
But To'o replaces the metres lost by Addo-Carr so effectively, and the ability to start sets on the fly.
You could argue he would be an upgrade from Addo-Carr, but that's another debate for another day. He is, however, the undoubted best option for Melbourne in this context.
The Newcastle Knights are next in this series.