Both goals came as the result of swift counter-attacks - De Bruyne's finish applied after a brilliant run and pass from Romelu Lukaku.
Who would have thought a Martinez recipe, cooked at Goodison Park of all places, would be unleashed to devastating effect against Brazil to book a place in the World Cup semi-final.
Brazil dominated in the second half and pulled one back through substitute Renato Augusto, but Belgium held on to earn a famous victory in Kazan, despite the five-time winners creating various chances against an exhausted defence. When Belgian goalkeeper Thibaut Courtois tipped Neymar's last-gasp effort over the crossbar at the death, the last of the 26 shots sent toward his net, Brazil was going home.
But it was an error by Uruguay keeper Fernando Muslera that settled it when he tried to palm a routine long-range, swerving Griezmann shot after 61 minutes but misjudged it and allowed it to slip past him. "But I felt our performance merited the opportunity to go through".
Brazil couldn't complete the comeback after going 2-0 down to Belgium in the first half and were duly eliminated.More news: Stop Mbappe! Uruguay's tactic v France for quarter-final
More news: Joel Embiid's last-ditch plea to LeBron after Warriors shocker
More news: Trump blasts OPEC, warns European companies against business with Iran
Lukaku made Gabriel Jesus look average, De Bruyne was just outrageously good and Hazard outperformed Neymar in every aspect. Dropping deep, De Bruyne was at the heart of a series of Belgian counterattacks, scored the second goal and was named man of the match, an indication of the success of Martínez's plan.
Belgium are through to the semi-finals and they've done it by knocking out Brazil.
Brazil's third change yielded a goal three minutes and 14 seconds after his introduction, Augusto gliding between two static Belgium defenders to nod a flicked header past Courtois from a sublime Coutinho cross. In the past 25 matches under head coach Tite, Brazil have conceded only six goals and kept 19 clean sheets.
"It was a very impressive game between two teams with fantastic technical qualities", he said.
"This game was our big test. Brazil are very strong offensively", De Bruyne said.
Neymar, who was criticized ahead of the game for having spent almost 14 minutes on the floor cumulatively in Brazil's first four games, flung himself down but was told to get back up.
"If you're a neutral, you can sit back and say, 'What a match!' Anyone who appreciates football can see that this was a attractive game".