Компания основана 15 сентября 1992 года российским радиотехником Дмитрием Зиминым и американским бизнесменом Оги Фабелой II. В 1993 году начала предоставлять услуги сотовой связи под брендом "Билайн". В 1996 году стала первой российской компанией, разместившей акции на Нью-Йоркской фондовой бирже. В настоящее время 100% ОАО "Вымпелком" принадлежит международной группе Vimpelcom Ltd, крупнейшими акционерами которой являются Telenor (31,67%), Altimo (31,35%) и Weather Investments II египетского бизнесмена Нагиба Савириса (18,78%). "Вымпелком" осуществляет деятельность во всех субъектах РФ, в шести странах СНГ (Киргизия, Казахстан, Украина, Таджикистан, Узбекистан, Армения), в Грузии, Камбодже и во Вьетнаме. По данным на август 2011 года, компания занимала третье место среди российских операторов по числу абонентов (56 млн человек). Выручка за 2010 год — 247,92 млрд руб., чистая прибыль — 48,96 млрд руб.