«Украинская мобильная связь» создана в 1992 году как СП в форме ООО украинским национальным оператором связи «Укртелеком» и иностранными операторами Deutsche Telekom (Германия), TeleDanmark International (Дания) и KPN (Нидерланды). В 2003 году российское ОАО «Мобильные ТелеСистемы» (МТС) выкупила доли всех учредителей УМС и стала его единственным владельцем. В 2004 году оператор был реорганизован в ЗАО, продолжая работу под брендом UMC. Летом 2007 года компания перешла под бренд материнской компании, и стало наименовать себя «МТС Украина», хотя официально название юрлица не менялось.
Сеть оператора охватывает более 95% территории Украины, на которой проживает 99% населения. Компания владеет лицензиями на предоставление мобильной (стандарт GSM-900/1800 CDMA-450), стационарной, междугородней и международной связи, также предоставляет услуги международного роуминга.
Количество абонентов «МТС Украина» на конец апреля составило 17,373 млн.