The story
First known to be used during the reign of Queen Mary I during certain royal proclamations, likely popularized after William Shakespeare's Richard III c. 1592–1593 due to quotes containing it with its current patriotic meaning that borrowed from some royal proclamations of Queen Elizabeth I.
Etymology from Wiktionary, CC BY-SA 4.0.