Компании Утел была основана в 1992 году с целью создания в Украине современной сети связи и внедрения высококачественных телекоммуникационных услуг. Учредителями оператора стали ОАО "Укртелеком", AT & T, Deutsche Telekom и KPN. В 2001 году в результате выкупа акций западных партнеров, Укртелеком стал владельцем ДП "Утел". А в апреле 2005 года ДП "Утел" было реорганизовано в филиал "Утел" ОАО "Укртелеком".