Компания образована в мае 2002 года на базе санкт-петербургского ЗАО "Северо-Западный GSM". К концу 2015 года абонентская база насчитывала более 76,8 млн человек. "МегаФон" и его дочерние структуры работают во всех регионах России, а также в Абхазии, Южной Осетии и Таджикистане. В группу компаний "МегаФон" также входят "МегаФон ритейл" (розничный бизнес, продажи услуг связи и оборудования), "Мегалабс" (инновационные продукты и услуги), NETBYNET (широкополосный доступ в интернет и фиксированная связь), Yota (высокоскоростной интернет, голосовая связь и SMS).
Основными акционерами "МегаФона" являются компании группы USM Holdings Limited (56,32%) и компании группы TeliaSonera (25,17%). Еще 3,92% акций принадлежат дочерней компании "МегаФона", 14,59% находятся в свободном обращении на рынке. Капитализация на Московской бирже на 6 июля — около 440 млрд руб. По итогам 2015 года "МегаФон" получил консолидированную выручку в размере 313,4 млрд руб., чистая прибыль составила 39,04 млрд руб.