The Belgians had been put in the bracket of dark horses prior to the action getting underway in Russian Federation this summer, due to their lack of global pedigree despite the wealth of Premier League talent at Roberto Martinez's disposal.
But it is Belgium's "golden generation" who will take their place in a World Cup semi-final lineup that for the first time will not feature one of Brazil, Argentina or Germany.
Not when Courtois was proving to be an impenetrable barrier in the Belgium goal, denying Marcelo's strike before the lead was extended by De Bruyne.
Coutinho provided the assist for Renato Augusto's goal which made Brazil dream about a comeback.
Hazard continued to cause Brazil's defence all sorts of problems after the break, while Neymar, who has been heavily criticisied in Russian Federation, produced an underwhelming display.
"It was a big call to bring Marouane Fellaini back, but he stuck to his job so the system was ideal".
"Everyone thinks Romelu Lukaku is just about goals, goals, goals, but I want to be seen as an all-rounder", Lukaku said.
Augusto had a chance to be a Brazilian legend just a few moments later. I couldn't be more proud as a coach.
With those three teams - three of the game's big powers, and three popular picks to win the World Cup before the start of the tournament - out, the road to World Cup glory and soccer immortality feels wide open for the remaining teams.
Belgium took the lead in the 13thminute after a Belgium corner from Nacer Chadli was met at the near post by Vincent Kompany with a flick, then diverted into the back of the net by Fernandinho's shoulder.
It was the first time Brazil had trailed in a game for over a year, and before the half was out, the first time they have conceded two in a game under Tite.
Now, Belgium and France are set to play a semifinal match next Tuesday.
But De Bruyne said none of Belgium's forward momentum would have been possible without the backline frustrating Brazil's stacked attack of Neymar, Gabriel Jesus Philippe Coutinho and Willian.
"Now we need more energy for the next game, " Martinez said, "so let's make sure that we're all together and we're all driving each other to be as good as we can.in the semifinal".