Playing just his second game as the Storm's full-time No.1, Fa'alogo scored three tries in 12 minutes on Saturday night to hand Melbourne a 46-20 victory.
His try-scoring spree came on a tough night for the Dragons, with both halves Dan Atkinson and Kyle Flanagan finishing the match but needing scans on sore ankles.
With Melbourne trailing 20-18 with 18 minutes left, Fa'alogo first stepped Mat Feagai to go over, before burning the Dragons with his speed three minutes later.
His then stepped and spun his way over late for a maiden career hat-trick, showing Melbourne what life can look like after Ryan Papenhuyzen's shock exit in October.
"I have no doubt he can be our fullback for a long time," coach Bellamy said after the match.Â
"He has one of the best teachers in Billy Slater, who does a lot of work with him.
"He is lightning quick over a short distance, and that's hard to handle."
Fa'alogo had earlier made an immediate impact on the game, with his quick hands while getting whacked late by Christian Tuipulotu sending Will Warbrick over for Melbourne's first.
Off the pace in last year's pre-season, Bellamy said he needed convincing this summer before believing Fa'alogo could take the role in the long term.
But the 22-year-old's rise could not have come at a better time, with fatigue a clear factor in 2026 and Fa'alogo now scoring five tries in the last 20 minutes of matches over the opening two rounds.
"He's got talent and he's been touched with the speed brush. He has convinced me with his pre-season that he is willing to put the hard work in," Bellamy said.
"Last year I reckon I would have beat him in the pre-season.
"With these six-agains, there seems to be a lot more fatigue in the game. If he can stay reasonably unfatigued I think he can do some damage."
Melbourne piled on five tries in the final 18 minutes, with the 26-point margin hardly telling the story of the match.
But the Dragons also only had themselves to blame, after being gutsy in their golden-point loss to Canterbury in Las Vegas.
A Damien Cook kick out on the full gifted Melbourne possession for Fa'alogo's first try, and Ryan Couchman was stripped of the ball in the lead-up to his second.
After the Storm led 12-0 early, the Dragons returned serve to go up 14-12, before conceding a try to Harry Grant out of dummy-half on halftime that coach Shane Flanagan labelled as soft.
And while halfback Atikinson offered glimpses of hope by twice sending Valentine Holmes over on the way to a 20-18 lead, the final 20 minutes cruelled the Dragons.
"We were our own worst enemies," Flanagan said.
"We killed ourselves with yardage errors, kicking out on the full ... we didn't deserve to win with that last 20 minutes."