Сеть «О’Кей» создана питерским девелопером Борисом Волчеком и бывшими акционерами соковой компании «Мултон» Дмитрием Коржевым, Дмитрием Троицким и эстонским миллионером Хилларом Тедером, на формат магазинов которого основатели «О’Кей» и ориентировались. Тедер вышел из проекта после обострения отношений между Россией и Эстонией и теперь открывает гипермаркеты на Украине. В 2007 году «О’Кей» выросла более чем в два раза и по выручке, и по количеству магазинов — с 13 до 31 торгового комплекса по всей стране. В конце года гендиректором пригласили Патрика Лонге, который налаживал бизнес Auchan в России.