Компания основана 15 сентября 1992 года российским ученым-радиотехником Дмитрием Зиминым и американским бизнесменом Оги Фабелой II. В сентябре 1993 года стала первым в России оператором мобильной телефонии, начав предоставлять услуги под брендом "Билайн". Затем стала первой российской компанией, разместившей акции на Нью-Йоркской фондовой бирже (в ноябре 1996 года), первым в стране оператором мобильной связи, чей объем абонентской базы превысил 100 тыс. человек (31 декабря 1997 года). В настоящее время компания работает в 74 регионах России, шести бывших республиках СССР и в Камбодже, также владеет 40% GTel Mobile во Вьетнаме. По числу абонентов (63,4 млн) занимает второе место среди российских операторов. Выручка в 2008 году составила $10,1 млрд, чистая прибыль — $542 млн. Выручка за первый квартал 2009 года — 66,8 млрд руб., чистый убыток — 8,5 млрд руб. Крупнейшими акционерами компании являются дочка российской "Альфа-групп" Altimo (44%) и норвежский телекоммуникационный холдинг Telenor (29,9%). В "Вымпелкоме" работают около 38,4 тыс. человек.