Sunt mai multe legende cu privire la aceasta expresie decat modurile in care o folosim, ceea ce l-a stimulat pe specialistului in lexicografie Allen Walker Read sa caute originea expresiei O.K.
Prima utilizare a expresiei a fost intalnita de catre Allen Read intr-un ziar local din Boston in anul 1839, cand editorul-sef al ziarului a folosit, in gluma, abrevierea O.K. pentru a inlocui expresia din engleza ”all correct”. La vremea respectiva erau des utilizate tot felul de abrevieri, asa cum se intampla astazi cu expresiile preluate din engleza OMG (oh my god) si LOL (laughing out loud). Oamenii obisnuiau sa inventeze prescurtari care sa fie amuzante si istete, precum OW (all right – oll write), KG (no go – know go). La fel s-a intamplat si cu OK, care vine de la ”all correct – oll korrect”. Insa ce a facut ca OK sa devina una dintre cele mai folosite expresii a fost campania de promovare a celui de-al optulea presedinte al Statelor Unite ale Americii, Martin Van Buren, cunoscut de asemenea sub numele de Old Kinderhook. Sustinatorii acestuia au infiintat clubul O.K. pentru promovarea acestuia, folosind sloganul ”Old Kinderhook – oll korrect”, iar Allen Read este de parere ca acest eveniment a facut ca expresia O.K. sa ajunga sa fie folosita de catre toti oamenii.