«О'кей» був одним із перших продуктових рітейлерів, які запустили онлайн-магазин. Це трапилося ще в 2015 року. До кінця 2020 року оборот Okeydostavka.ru наближається до 3 млрд рублів.
У 2001 році в Санкт-Петербурзі було відкрито перший магазин «О'кей». У 2003 році на торгових майданчиках було запущено виробництво продуктів харчування (пекарня та кулінарія). У 2005 році компанія прийняла рішення вийти в регіони та відкрила перший магазин у Ростові-на-Дону. У 2006 році у мережі «О'кей» з'явився перший супермаркет.
Перший гіпермаркет компанія відкрила у 2002 р. у Санкт-Петербурзі. За даними на 31 грудня 2020 р., мережа налічувала 195 магазинів у Москві та Московській області, Санкт-Петербурзі, Мурманську, Нижньому Новгороді, Ростові-на-Дону, Краснодарі, Липецьку, Єкатеринбурзі, Новосибірську та ін., загальна торгова площа – 599 536 кв. м.
Власники та керівництво Номінальний єдиний (100%) власник мережі – люксембурзька компанія O'Key Group (раніше Dorinda Holding S.A.). Бенефіціарами цієї компанії є Дмитро Коржев (32%), Дмитро Троїцький (32%), Борис Волчек (25%), Хіллар Тедер (6%).