But he did that in the most Haaland of fashions, with a phenomenal nine goal display in Norway Under-19s 12-0 destruction of Honduras in May 2019.
It was a clear sign of things to come for the then 18-year-old, who had just signed for Red Bull Salzburg.
However, in his usual deadpan style, Haaland wasn't even happy with his haul post-match, saying he could have scored more.
"It annoys me a little bit that I didn't score with my last kick of the game," he said. "I'll have to sit down and think a little bit about it and maybe I'll work out what happened."
Haaland's extraordinary power was already clear to see as he thumped in a number of efforts past the sorry Honduran keeper, who didn't even have time to register where the shot was going.
It wasn't long before Real Madrid were being linked having already purchased fellow Norwegian Martin Odegaard aged 15, with Florentino Perez desperate to snap up the world's best young talent.
But it proved too soon after his move from Molde in Norway to Salzburg in Austria for the Spanish giants to secure the striker's services, and they'd soon be shown what they missed out on.
Haaland went on to make his Champions League debut a few months later, and did so in stunning fashion, tearing apart Liverpool's 2019/20 group with eight goals in six games.
By then the Reds, among a slew of other Premier League teams, were being linked with the next big thing in football. But Borussia Dortmund won the race to sign him in January 2020.
A stunning 61 goals in 66 games have followed for the unstoppable goal-scorer, with a move to Man City completing his rise to the very top of the game.
Injuries and a poorly composed Dortmund squad have hampered Haaland's development this season, stopping him adding more to his incredible tally of 23 goals in 19 Champions League matches.
But at Man City normal service will likely be resumed, with the heir to Sergio Aguero's prized throne ready to again take home match ball after match ball.