Yoane Wissa headed Brentford ahead after just 22 seconds, but Haaland struck his 98th and 99th goals for the Club before the interval to complete the comeback.
The striker now has nine goals in the opening four games of the season, the fastest player to ever reach that mark in four fixtures.
CITY+ | SIGN UP TO ACCESS EXCLUSIVE CONTENT
Our no.9 was a doubt to feature in the game, following the sad passing of his close family friend and confidante, Ivar Eggja. However, he produced a matchwinning performance, which left Grealish in awe of his mental strength.
“It’s unbelievable. Nine now this season, I think that’s more than my best tally I’ve had in the Premier League, and he’s done it after four games,” said Grealish.
“He’s an unbelievable player, an unbelievable person. He gets everything he deserves because he works so hard on and off the pitch.
“He’s just an absolute machine in front of goal and I can’t speak highly enough of him.
“We all know that he’s had a difficult week, him and his family. I send all my love to them. It does speak volumes about him as a person and his mental strength.
“To come out there today and perform like that and score two goals for us to get the win, I’m sure it’s everything that is family would have wanted. I can’t speak highly enough of him for that.”
BUY THE DEFINITELY CITY KIT NOW
The Englishman also provided his overall assessment of the victory over a tough Brentford side, touched on City’s perfect start to the campaign and looked ahead to Wednesday’s Champions League opener against Inter.
Watch the entire interview via the video at the top of the page.