Според вестник «Morning Post» този израз се е появил като шеговити съкращение на неправилно написаното «all korrect».
Нюйоркските демократи считат, че те са измислили ОК, когато давали име на своя клуб Democratic OK Club, където ОК било съкращение на Old Kinderhook, родното място на тогавашния президент Мартин Ван Бурен. Месец по-късно, в подкрепа на тази версия в нюйоркски вестник това съкращение се появило с настоящото си значение: „Не смятате ли, че всичко е ОК?“
Съществуват много версии за появата на ОК. В тази надпревара участвали гърците с «ολα καλα», което означава всичко е добре, латините го записвали като «omnia correcta» и финландците, които представят «oikea» като „правилно“.
Френските моряци употребяват «aux quais» по-скоро като „до кея“, което няма нищо общо с общоприетото значение на ОК.
Хаитяните твърдят, че произхода на израза идва от пристанището им «Aux Cayes», славещо се с отличния си ром.
Германците също не останали назад в това. По време на гражданската война в Америка за тях съкращението ОК вероятно е означавало «Oberkommando»  или Главно командване.
Ранни изследователи смятат, че този израз се е появил благодарение на неграмотността на президента Андрю Джаксън, който пишел «oll korrekt» непризнавайки никакви правила. Привържениците на Джексън протестирали срещу тази теория. Те твърдели, че той е заел от индианците любимата им дума „okeh».