Компания МТС была образована, как закрытое акционерное общество, в октябре 1993 года такими компаниями, как ОАО «Московская городская телефонная сеть» (МГТС), Deutsсhe Telecom (DeTeMobil), Siemens и еще несколькими акционерами. Четырем российским компаниям принадлежало 53% акций, двум немецким компаниям — 47%. В конце 1996 года АФК «Система» приобрела пакет у российских держателей акций, а компания DeTeMobil выкупила акции компании Siemens.
1 марта 2000 года в результате слияния ЗАО «МТС» и ЗАО «РТК» было образовано ОАО «Мобильные ТелеСистемы». 28 апреля 2000 года Федеральная комиссия по ценным бумагам РФ зарегистрировала начальную эмиссию акций ОАО «МТС». В том же году компания вышла на мировые фондовые рынки. С 30 июня 2000 года акции МТС котируются на Нью-Йоркской фондовой бирже (в виде американских депозитарных расписок) под индексом MBT.
Сегодня МТС является крупнейшим оператором мобильной связи в России и странах СНГ и входит в десятку крупнейших сотовых операторов в мире по размеру абонентской базе и рыночной капитализации. Вместе со своими дочерними предприятиями компания обслуживает более 85 миллионов абонентов в России, Армении, Беларуси, Украине, Узбекистане, Туркменистане.