On a night dripping with raw emotion in northern France, Wales went one better than their 1958 predecessors who reached the last eight of the World Cup.
They also did it the hard way after falling behind to Radja Nainggolan’s thunderous strike, with Ashley Williams, Hal Robson-Kanu and substitute Sam Vokes proving the goalscoring heroes.
Chris Coleman’s side will now meet Portugal in the semi-final of Euro 2016 in Lyon on Wednesday, but must do so without Ben Davies and Aaron Ramsey, absolutely outstanding again here, who collected their second cautions of the tournament.
It used to be asked who would provide Wales with goals if Gareth Bale – who will now come up against his Real Madrid team-mate Cristiano Ronaldo in Lyon – did not score. But those questions are not being posed right now.
Skipper Williams claimed only his second goal in an eight-year Wales career, heading home Ramsey’s 31st-minute corner.
Then Robson-Kanu, a man without a club after leaving Reading this summer, scored a sensational individual goal ten minutes after the break.
Robson-Kanu’s return to the side was a master stroke, preferred to Vokes after missing out in the last two games, as his extra mobility had troubled Belgium when Wales inflicted a 1-0 defeat on them in Euro qualifying in Cardiff just over a year ago.
That was the result, as well as two Brussels draws, which had persuaded Bale to describe Wales as Belgium’s bogey team in the build-up to this quarter-final.
Those words rang true five minutes from time when Vokes, who had only just been introduced, headed home Chris Gunter’s cross to confirm Wales as Britain’s first semi-finalists at a major tournament for 20 years.
“We fought as hard as anyone,” said Bale afterwards. “We covered every blade of grass. I think we deserve to be in the semi-finals. We believe in ourselves. We know what we’re doing.
“It feels incredible. We fully believed we could get this far. We said we’d give it a good go. We’re enjoying the journey.
“We’ll go into the semi-final with confidence. We can’t afford to look past that game.”
This was the biggest night in Welsh football history since the 1958 World Cup quarter-final defeat by Brazil, the country having waited 58 years to return to a major tournament.
Hundreds of Wales fans were caught up in Eurotunnel delays before kick-off, but there did not look a spare seat at the Stade Pierre-Mauroy, with Belgians having travelled in their thousands from just across the border.
Respective captains Williams and Eden Hazard had been fitness doubts after sustaining injuries in last-16 victories, but they both started as Wales went in search of history.
Belgium’s defence had to cope with disruption caused by the suspension of Thomas Vermaelen and the ankle ligament damage suffered by Jan Vertonghen in their final training session on Thursday morning.
Already missing Vincent Kompany and Nicolas Lombaerts through injury, Belgium boss Marc Wilmots named inexperienced trio Jason Denayer, Thomas Meunier and Jordan Lukaku in his back four.
The trio had only 19 caps between them and it was a situation that Bale, the competition’s joint top goalscorer with three and very much in the hunt for the Golden Boot, would have welcomed.
The fresh-faced Belgian defenders also had to contend with the controversial pitch as well as Bale, the surface having been relaid eight days ago but open to the falling rain with the stadium roof open.
But it was the Wales defence which had a torrid opening with Davies, James Chester and Chris Gunter all picking up early cautions.
Davies’ yellow card was particularly hurtful as it would rule him out of a potential semi-final, but there was more pain for Wales after Wayne Hennessey had foiled Yannick Carrasco and Neil Taylor had blocked Meunier’s follow-up on the line.
Eden Hazard laid the ball into Nainggolan and the midfielder, whose mistake had set up Bale’s winner in qualifying in Cardiff a year ago, struck a 30-yard thunderbolt which flew past Hennessey.
Apart from two minutes and 31 seconds at the end of their group game defeat by England it was the first time Wales had found themselves behind in the tournament.
Bale had given Belgium warning of his threat, firing into the side netting after a 30-yard run, and Wales slowly settled after the shock of conceding.
Taylor was denied his second goal of the tournament by the sprawling Thibaut Courtois after Ramsey had pulled ball the back into his path.
But then came the moment which sent Wales wild, Williams left unmarked from Ramsey’s corner to head home his second international goal.
Wales were even dominating possession, something which had not been expected at the start, and Bale tested Courtois with a low right-foot shot before the Belgium goalkeeper held Robson-Kanu’s header on the stroke of half-time. Belgium’s response was to start the second half like they had the first, Everton’s Romelu Lukaku wasting a free header from eight yards out and Hazard firing just wide.
But they were stunned after 55 minutes when Ramsey raced down the right and crossed for Robson-Kanu, the striker leaving three defenders in his wake with a cute drag back and slotting into the corner past Courtois.
Substitute Marouane Fellaini headed Toby Alderweireld’s cross wide, but Wales stood firm and Vokes prevented a nervy final five minutes.
All that was left was for Land of My Fathers to ring around the Stade Pierre-Mauroy – and for Wales fans to plan their semi-final journey.
“We deserve this,” said Coleman. “Don’t be afraid to have dreams. Four years ago I was as far away from this as you could imagine. We wanted to come and show people we can be a very offensive team. And we’ve done that.”