ОАО "Вымпелком" основано 15 сентября 1992 года российским ученым-радиотехником Дмитрием Зиминым и американским бизнесменом Эмеритусом Оги Фабелой II. С сентября 1993 года под брэндом "Билайн" предоставляет услуги сотовой связи, став первой российской компанией мобильной телефонии. Затем стала первой компанией РФ, разместившей акции на Нью-Йоркской фондовой бирже (в ноябре 1996 года), первым в России оператором мобильной связи, чей объем абонентской базы превысил 100 тыс. человек (31 декабря 1997 года).
В настоящее время компания работает в 74 регионах РФ и шести бывших республиках СССР. По числу абонентов (47,7 млн) занимает второе место в России. Выручка за первое полугодие 2007 года — $3,11 млрд. Чистая прибыль за этот же период $636 млн. Крупнейшими акционерами компании являются дочка российской "Альфа-групп" Altimo (44%) и норвежский телекоммуникационный холдинг Telenor (29,9%).
В "Вымпелкоме" работают около 15 тыс. сотрудников.