Wales' Ashley Williams and team-mates celebrate at full time
A powerful header from the Swansea ace 15 minutes from the interval was enough to cancel out Radja Nainggolan's sweetly struck opener, before Hal Robson-Kanu and Sam Vokes wrapped up an electrifying win for Chris Coleman's men.
The result in Lille sets up a semi-final contest with Portugal on Wednesday and continues a fairytale run for Wales, who are competing in their first ever European Championship.
Speaking to the BBC after the game, Williams was quick to hail the performance of his team-mates while also paying tribute to the travelling Wales fans, many of whom were visibly overcome by what they had witnessed.
He said: "I love the guys, the fans have been brilliant, and I hope everyone's having a good time back home - I'm sure they are.
"We do it for them, we do it for ourselves, we do it for the group.
"I won't know what it means until I go home tonight, get on the plane tomorrow, and take it in a bit more."
Wales, competing in their first major international tournament since 1958, may well bring back memories of the triumphant yet highly unfancied Greece side of 2004, who shocked the footballing world by going on to lift the trophy in Portugal.
Yet when pressed on whether his side could go all the way, Williams was quick to insist his team are simply focusing on savouring their success, before focusing on the test posed by a Cristiano Ronaldo-led Portugal in Lyon.
"We've got a difficult game to come," he added.
"We'll enjoy it, we'll keep enjoying it and we'll try to play our stuff, as we have done the whole time."
While Coleman's men may well fancy their chances of overcoming a Portuguese side that is yet to win a game in 90 minutes at this tournament, they will have to do so without midfield lynchpin Aaron Ramsey and defender Ben Davies, both of whom are suspended after picking up a second yellow card of the tournament.