Компания образована 22 мая 2002 года на базе санкт-петербургского ЗАО "Северо-Западный GSM" с присоединением ЗАО "Соник Дуо" и других региональных сотовых операторов. Имеет лицензии на предоставление услуг сотовой связи во всех регионах РФ. Также оказывает услуги местной телефонной связи, широкополосного доступа в интернет, мобильного телевидения и другие. По данным AC&M Consulting, в ноябре 2011 года занимала второе место на российском рынке сотовой связи с абонентской базой 60,99 млн человек и долей 27%. Дочерние компании "МегаФона" работают в Таджикистане, Абхазии и Южной Осетии (более 300 тыс. абонентов). Акционеры — шведско-финская сотовая компания TeliaSonera (43,77% акций), "АФ Телеком Холдинг" Алишера Усманова (31,13%) и Altimo, управляющая телекоммуникационными активами "Альфа-групп" (25,1%). Главный офис компании находится в Москве, общее число сотрудников — около 25 тыс. человек. В январе-сентябре 2011 года выручка компании по US GAAP составила 177,15 млрд руб., чистая прибыль — 33,9 млрд руб.