АО «ВымпелКом» официально зарегистрировано 15 сентября 1992 года.
В начале 1993 года «Вымпелком» получил лицензию на создание и эксплуатацию сотовой сети стандарта AMPS в Москве. К концу года в сети насчитывалось 5 базовых станций.
В этом же году на приеме в помещении Торгово-промышленной палаты была официально анонсирована сеть «Би Лайн», параллельно контрольный пакет акций АО «Вымпелком» приобрела АФК «Система».
В 1994 году компания официально начала коммерческую деятельность под торговой маркой «Би Лайн», Была принята в эксплуатацию новая сеть на 10 000 абонентов.
В 1996 году АФК «Система» вышла из числа акционеров «ВымпелКома», «ВымпелКом» объединился с КБ «Импульс». В конце года акции «ВымпелКома» были размещены на Нью-Йоркской фондовой бирже.
В 1997 году под маркой «Би Лайн» запущена первая в России сеть GSM-1800.
В 1998 году компанией был представлен пакет услуг «Би+», рассчитанный на широкий круг потребителей.
По итогам 1999 года «ВымпелКом» стал лидером московского сотового рынка, обслуживая 352 тысячи абонентов.
В 2001 году компания впервые в России запустила в опытно-коммерческую эксплуатацию полномасштабную сеть GPRS, а еще через год также впервые в России появляется технология MMS.
В 2004 году, опять же первым в России, «Би Лайн GSM» протестировал и запустил технологию EDGE. В этом же году «Вымпел Ком» приобрел второго по величине сотового оператора в Казахстане – ТОО «КаР-Тел».
В 2005 году компания провела ребрендинг, который впоследствии был признан очень удачным и привел к существенному росту доходов.
В последующие несколько лет «ВымпелКомом» были приобретены значительные доли сотовых операторов соседних стран – Украины, Таджикистана, Узбекистана и Грузии.
В 2008 году компания начала продавать брендированные 3G телефоны.
В 2009 году «ВымпелКом» запустил свои сети связи во Вьетнаме, Камбодже и Лаосе.
В 2010 году компания «Vimpelcom Ltd» выкупила все акции ОАО «Вымпел-Коммуникации», в результате ОАО «ВымпелКом» стал 100-процентным дочерним предприятием «ВымпелКом Лтд», впоследствии переименованного в
«VEON».
В 2019 году «ВымпелКом» сообщил, что Билайн стал лидером по скорости развития сети 4G среди российских операторов.
В 2022 году «ВымпелКом» объявил о продаже компании ее руководителям, таким образом компания выйдет из состава «VEON». Пока что условия сделки прорабатываются.
