The story
Has been used as early as 1908 in the cadence song now called "The Army Goes Rolling Along". Popularized significantly by the fact that they were the last words spoken by passenger Todd Beamer before he started a passenger revolt during the September 11 attacks.
Etymology from Wiktionary, CC BY-SA 4.0.