ГК МЕГАПОЛИС была создана в 1998 году и на данный момент является лидером на российском рынке дистрибуции табачных изделий и других товаров повседневного спроса.

В 2000 году был сформирован портфель контрактов табачного направления, составляющего основу бизнеса компании. Интенсивное развитие региональной структуры началось в 2001 году, в том же году состоялось подписание контракта с табачной фабрикой Reemtsma (ставшей частью Imperial Tobacco Group с 2002 года). Уже через год количество региональных филиалов ГК МЕГАПОЛИС с собственными складскими площадями превысило 50.

С 2002 года МЕГАПОЛИС диверсифицирует свой портфель. Развитая региональная сеть, современная логистическая инфраструктура, общая корпоративная система хранения информации способствуют успешному внедрению других товарных направлений: бакалея, пивобезалкогольная продукция, элементы питания и проч.

В 2003 году состоялось подписание контрактов с Gallaher Group и ОАО «Балтика». Началась дистрибуция пивобезалкогольной продукции, а общий оборот компании превысил 25 млрд. руб. В 2004 году руководство компании приступило к реализации проекта развития прямой доставки, а число региональных филиалов к тому моменту уже достигло 100.

В 2005 году количество покрываемых дистрибуцией торговых точек превысило 71 000, а годом позже эта цифра уже составляла 140 000. В 2007 году ГК МЕГАПОЛИС подписала контракт с Philip Morris International, число региональных филиалов превысило 250. В 2008 состоялось подписание контракта с Japan Tobacco International.

В 2009 году частью ГК МЕГАПОЛИС стало ПАО «СОВИНТЕРАВТОСЕРВИС», один из крупнейших в России дилеров коммерческого автотранспорта. В этом же году ГК МЕГАПОЛИС произвела переход системы прямой доставки с продажи «с борта» на доставку по предварительному заказу.

В 2011 году ГК МЕГАПОЛИС запустила формат Cash&Carry («Омега»), и теперь в большинстве филиалов компании осуществляется продажа продукции как юридическим, так и физическим лицам (конечному потребителю). В 2011 году в России начал работу «Сигарный Дом Фортуна», который занимается импортом и дистрибуцией элитной табачной продукции: сигар, кальянных и трубочных табаков, сигарилл, аксессуаров.

В 2013 году компании Philip Morris International и Japan Tobacco International – одни из мировых лидеров в производстве табачных изделий – стали акционерами ГК МЕГАПОЛИС.