Мобильный оператор "Киевстар» начал свою работу в Украине в 1994 году под именем «Bridge», но вскоре был переименован в "Киевстар". Многие считают, что "Киевстар" - сугубо украинский продукт, но это не совсем так. На самом деле контрольный пакет акций компании принадлежит норвежскому концерну «Telenor» (56,51%). «Telenor» на сегодня – один из ведущих инвесторов в сфере телекоммуникационных систем. Остальной пакет акций принадлежит ООО «Сторм».

2000 год – год больших перемен для компании. На протяжении всего года происходило множество полезных абонентам нововведений, среди которых: бесплатные входящие звонки, функция роуминга в странах ближнего и дальнего зарубежья, введение услуги WAP и традиционного доступа к сети Интернет. Стоит упомянуть о том, что "Киевстар" не первым вышел на рынок мобильной связи в Украине, но это не мешало оператору длительное время держать лидерство по количеству базовых станций (покрытие). В основном это касалось отдаленных от районных и областных центров сел. Но вскоре прямые конкуренты компании стали в один ряд с «Киевстар», и на сегодняшний день составляют достойную конкуренцию по этому параметру.

Компания предоставляет услуги как контрактной, так и предоплаченной связи («Ace&Base»). Кроме того, почти одновременно с оператором «Джинс», «Киевстаром» вводится виртуальный оператор «Djuice». Ни для кого не секрет, что это прямой конкурент выше упомянутого оператора, направленностью которого, также являются абоненты молодого поколения. А с 2007 по 2009 год предоставлял услуги еще один виртуальный оператор «Мобилыч», по завершению работы которого всем абонентам предлагалось перейти на один из тарифных пакетов «Киевстар». На сегодня оператором кроме стандартных «SMS» «MMS» «GPRS\EDGE» поддерживаются услуги «3G» по технологии «WCDMA» на основе технического обеспечения Utel.