Strikes by Aaron Ramsey, Neil Taylor and Bale sent the Welsh on their way to the landmark win for a side appearing in their first major tournament since the 1958 World Cup.
England's scoreless draw with Slovakia meant Roy Hodgson's men dropped to second in Group B. Wales could not believe their luck.
"To finish top is a bonus for us," said Bale.
The Real Madrid forward was a constant threat in Toulouse. He grabbed his third goal of the tournament by cleverly dinking the ball past Igor Akinfeev with the outside of his right boot in the second half.
Bale is now the tournament's top scorer and the first player to score in all three group games since Milan Baros hit three for the Czech Republic in 2004.
"The performance was probably the best I’ve been involved in," said Bale.
"We always said 'have no regrets'. What support and what an amazing way (to go through).
"We started very well, we didn’t feel too nervous at the start and were very confident.
This is dummy text. It is not meant to be read. Accordingly, it is difficult to figure out when to end it. But then, this is dummy text. It is not meant to be read. Period.
ConversionConversion EmoticonEmoticon