The story
First attested in 1952 in the US, popularized in the 1960s by John A. Powers as NASA's public affairs officer for Project Mercury: the "voice of Mercury Control". Intensive form of okay, presumably "all [systems] okay".
First known use, by meaning
- from 1950s In perfect order; thoroughly acceptable.
Etymology from Wiktionary, CC BY-SA 4.0.