Håland found the back of the net in just under two minutes to open the scoring before doubling his team's lead.
After completing his two goals, he became the first teenager to score more than once on his Champions League debut since Wayne Rooney against Fenerbahce in 2004.
Ironically, the striker is the son of former Leeds and Manchester City midfielder Alf-Inge, whose career was brutally ended by United legend Roy Keane.
However, that is not the only connection Håland as with Manchester United as he was also in the Molde team that was managed by current United boss Ole Gunnar Solskjaer.
As reported by the Mirror, the Norwegian coach was full of praise for the youngster, saying afterwards, "He (Håland) can become a top striker, for sure. He reminds me of the type of striker Lukaku is."
Solskjaer was also asked in 2018 whether Håland would be open to joining Manchester United. He said, "He (Håland) is probably not the world’s biggest Manchester United fan, but if they come to the door, there are not many who say no to that."
Meanwhile, Håland, a big Leeds fan had said, "I want to be the best. The dream is to win the Premier League with Leeds - and to be a better player than dad."