Группа компаний «О’кей» была основана и зарегистрирована в Санкт-Петербурге в 2001 году. Первый гипермаркет сети открылся в Санкт-Петербурге в мае 2002 года на Выборгском шоссе, 3. В 2003 году проект получил премию «Архитектон» в номинации «Лучшая постройка».
В 2007 году «О’кей» пришёл на рынок Украины, где функционировало 4 гипермаркета: в Киеве, Кривом Роге, Запорожье и Харькове. Однако в 2009 году все магазины были закрыты из-за финансовых проблем и неумелого управления.
В 2011 году была создана компания «Фреш маркет» для организации новой торговой сети. В сентябре 2015 года группа компаний «О’кей» запустила сеть продуктовых дискаунтеров под брендом «ДА!». К концу 2020 года было открыто 118 магазинов в Москве и Московской области.
В декабре 2017 года ФАС одобрила покупку супермаркетов «О’Кей» компанией X5 Group. В 2021 году компания вошла в рейтинг журнала Forbes «200 крупнейших частных компаний России» на 58 месте с выручкой 174,3 млрд рублей.
На декабрь 2018 года розничная сеть объединяла 78 магазинов: 74 гипермаркета и 4 супермаркета в 34 городах России.