Агентство коммуникаций Magic Box было создано в 1994 году. С 1998 года — действительный член АКАР. С 2001 года — российский партнер крупнейшей международной сети независимых рекламных агентств ICOM (The Leading Independent Communications Network).
В декабре 2008 года группа АДВ приобрела контрольный пакет акций агентства Magic Box. Таким образом в рамках группы маркетинговых коммуникаций АДВ состоялось слияние медиаагентства Arena и независимого агентства интегрированных маркетинговых коммуникаций Magic Box. Согласно совместному решению сторон, агентство получило название Arena — Magic Box и вошло в международную сеть Havas.