After a quiet first half for both sides, Dortmund broke the deadlock in the 56th minute after Bellingham headed home a cross from Reus.
It was a deserved lead from Dortmund, but they were left shell-shocked in the last ten minutes of the game.
Stones tried his luck from 25-yards out, and his powerful effort found its way past Meyer in goal.
Cancelo’s trivela cross was met by a flying Haaland to put City in the lead and secure a 2-1 win.
Starting lineup:
Manchester City (4-3-3): Ederson;
John Stones, Manuel Akanji, Nathan Ake, Joao Cancelo;
Kevin De Bruyne, Rodri, Ilkay Gundogan;
Riyad Mahrez, Erling Haaland, Jack Grealish.
SUBS: Sergio Gomez, Stefan Ortega Moreno, Josh Wilson-Esbrand, Julian Alvarez, Rico Lewis, Kalvin Phillips, Bernardo Silva, Ruben Dias, Phil Foden, Scott Carson, Cole Palmer.
Borussia Dortmund (4-3-3): Alexander Meyer;
Thomas Meunier, Niklas Sule, Mats Hummels, Raphael Guerreiro;
Salih Ozcan, Emre Can, Jude Bellingham;
Marco Reus, Anthony Modeste, Giovanni Reyna.
SUBS: Nico Schlotterbeck, Youssoufa Moukoko, Thorgan Hazard, Soumaula Coulibaly, Tom Rothe, Julian Brandt, Marius Wolf, Felix Passlack, Donyell Malan, Luca Unbehaun, Karim Adeyemi.
Goals:
GOAL!!!!!!! 1-0 BELLINGHAM!!!! Dortmund take a well-deserved lead through Bellingham! The corner is initially cleared to Reus, who crosses it back into the box and Bellingham flicks it past Ederson.
GOALL!!!! 1-1 STONES!!! Stones has scored an absolute screamer to equalise this game! He receives the ball outside the edge of the box and fires the ball towards the near post. Meyer could have saved it but does not even try.
GOALL!!!!! 2-1 HAALAND!!!! Man CIty take the lead in stunning fashion! Cancelo sends a cross to the back post with the outside of his boot and Haaland scores against his old club with an acrobatic finish.
So, what’s next?
Man City will now face Wolves and Manchester United either side of the international break before facing FC Copenhagen in the Champions League.
Meanwhile, Dortmund will travel to Sevilla in their next European fixture as they remain second in the group behind Man City.