Основание Агентства Magic Box. Штат сотрудников — 5 человек. Агентство позиционируется как креативный бутик и специализируется на телевизионном производстве. У истоков агентства стоит продюсер компании «Мир кино» Олег Лещук и режиссер-продюсер ленинградского телевидения Олег Поваров. Позже к ним присоединилась известный копирайтер и автор книги «Слагая слоганы» Ирина Морозова.

Компания, уже ставшая агентством полного цикла и вошедшая в состав АКАР, становится партнером сети международных независимых рекламных агентств ICOM (The International Communications Agency Network). По данным авторитетного зарубежного издания Advertising Age за 2006 год — ICOM заняла 4-е место в мировом рейтинге независимых рекламных сетей.

Агентство растёт и расширяет границы своей экспертизы в маркетинговых коммуникациях. Это позволяет обеспечить развитие коммуникаций брендов и продуктов клиентов на потребительских и промышленных рынках независимо от сложности проектов и объема работ.

Штат агентства Magic Box достигает 75 сотрудников. Агентство предлагает полный спектр интегрированных маркетинговых коммуникаций. Основными направлениями деятельности являются стратегическое планирование, разработка коммуникативных стратегий, медиапланирование и медиабаинг, связи с общественностью, BTL, event-менеджмент, а также direct-marketing, разработка спонсорских программ и product-placement.

Агентство коммуникаций Magic Box сливается с медийным сетевым агентством Arena, входящим в Группу маркетинговых коммуникаций АДВ. Согласно совместному решению сторон, агентство получило название Arena Magic Box и вошло в международную сеть Havas.
Arena — самая быстрорастущая в Группе Havas Media сеть специализированных коммуникационных агентств, представленная на восьми рынках: в Великобритании, Испании, Португалии, Франции, Мексике, Аргентине, Чили и Колумбии. Arena входит в пятерку ведущих агентств на рынках присутствия.

В феврале 2014 года президент агентства Arena Magic Box Олег Лещук занял должность исполнительного вице-президента по развитию бизнеса группы АДВ. Должность президента агентства за Олегом Лещуком также сохранилась.

В октябре 2016 года сеть Arena Media — самый быстроразвивающийся бренд группы Havas, инициировал ребрендинг на глобальном уровне. У сети поменялся логотип и фирменный стиль. Количество офисов Arena Media на мировом уровне достигло 65. Российское агентство Arena Magic Box окончательно переименовано в Arena.