Компания Unitel была основана в 1996 году. Коммерческая деятельность компании началась 25 сентября 1997 года.
В настоящее время компания является одним из лидеров среди GSM-операторов в Узбекистане. По итогам 2014 года количество абонентов компании составило 10 593 000.
9 февраля 2006 года ООО «Unitel» вошло в состав Группы компаний «ВымпелКом», являющейся одним из крупнейших операторов сотовой связи на территории России и стран СНГ. С 12 сентября 2006 года ООО «Unitel» предоставляет услуги под торговой маркой «Билайн».
2 декабря 2008 года компания «Unitel» первой в Узбекистане объявила о коммерческом старте сети 3G. 4 сентября 2014 года Beeline первым в Узбекистане запустил в коммерческую эксплуатацию сеть 4G LTE.