Компания МТС была образована Московской городской телефонной сетью (МГТС), Deutsсhe Telecom (DeTeMobil), Siemens и ещё несколькими акционерами как закрытое акционерное общество в октябре 1993 года.
1 марта 2000 года в результате слияния ЗАО "МТС" и ЗАО "РТК" было образовано ОАО "Мобильные ТелеСистемы". 28 апреля 2000 года Федеральная комиссия по ценным бумагам РФ зарегистрировала начальную эмиссию акций ОАО "МТС".
В этом же году компания вышла на мировые фондовые рынки. С 30 июня акции МТС котируются на Нью-Йоркской фондовой бирже (в виде американских депозитарных расписок) под символом MBT.
Стартовав в Московской лицензионной зоне в 1994 году, МТС в 1997 году получила лицензии и стала активно развиваться в Твери и Тверской области, Костроме и Республике Коми. В 1998 году МТС купила "Русскую телефонную компанию" и вместе с ней приобрела лицензии на строительство сети в Смоленской, Псковской, Калужской, Тульской, Владимирской и Рязанской областях. Участвуя в работе компании "РеКом", МТС строит сети в Брянской, Курской, Орловской, Липецкой, Воронежской и Белгородской областях. Заключённое соглашение с компанией "Росико" позволяет МТС развивать стандарт GSM-1800 ещё в 17 регионах Центральной России и 11 регионах на Урале.
В 2000 году сеть МТС заработала в Амурской и Ярославской областях, республике Удмуртия. В 2001 году МТС продолжила региональную экспансию, расширив свою сеть ещё на семь регионов России. В том же году МТС вышла на Северо-Запад России, приобретя компанию "Телеком XXI".
В апреле 2002 года МТС приобрела крупнейшего оператора Юга России - компанию "Кубань GSM", что позволило включить в сеть "Мобильных ТелеСистем" главные курорты страны. В октябре МТС объявила о покупке ещё одного оператора в Южном федеральном округе - "Донтелеком", усилив таким образом своё присутствие в этом стратегически важном регионе. Приобретение оператора в Башкортостане, строительство сетей в Перми и Челябинске укрепили позиции МТС на Урале. В 2002 году запущены сети МТС в Мурманске, Тамбове, Архангельске и Ненецком АО, Вологде, Тюмени, Республике Карелии и на Алтае. В октябре компания расширила свой лицензионный портфель: приобретение "Мобильными ТелеСистемами" ООО "Бит" принесло МТС лицензии на предоставление услуг мобильной связи стандарта GSM 900 в четырёх регионах России: Туве, Сахалинской области, Чукотском автономном округе и Республике Калмыкии.
В июне 2002 года МТС запустила сеть в Республике Беларусь.
В августе 2003 года МТС завершила приобретение 100% акций UMC, лидера рынка мобильной связи на Украине.
В соответствии со своей стратегией региональной экспансии МТС стала владельцем контрольного пакета акций крупнейшего оператора в Татарстане "ТАИФ-ТЕЛКОМ".
В 2003 - 2005 гг. МТС приобрела 100% акций ряда ведущих региональных операторов сотовой связи: "Сибчелендж" (Красноярский край, Республика Хакасия, Таймырский (Долгано-Ненецкий) АО), "Томская Сотовая Связь" (Томская область), "МарМобайл GSM" (Республика Марий Эл), "Телесот-Алания" (республика Северная Осетия), "Горизонт-РТ" (республика Саха (Якутия), "Сибинтертелеком" (Читинская область, Агинский Бурятский АО). Кроме того, в результате серии сделок, МТС стала владельцем 50% акций компании "Примтелефон" (Приморский край и Сибирь), 50% "Астрахань Мобайл" (Астраханская область), 50% "Волгоград Мобайл" (Волгоградская область). Лицензионная зона компании в Российской Федерации увеличилась до 83 регионов.
В соответствии со стратегией консолидации, компания увеличила своё участие до 100% в компании "Кубань GSM", BCTI в Туркменистане и "Уралтел" (Свердловская область), до 88,5% в компании "Сибирские Сотовые Системы-900" (Новосибирская область, Республика Алтай).
Наряду с приобретением региональных операторов сотовой связи, МТС продолжила строительство собственных сетей и в 2003 году осуществила коммерческий запуск в Оренбургской и Саратовской областях, Алтайском крае; в 2004 - в Петропавловске-Камчатском, Магаданской, Кемеровской, Ульяновской областях, Ставропольском крае, республиках Чувашия, Мордовия, Бурятия; в 2005 - в республиках Ингушетия, Карачаево-Черкессия, Кабардино-Балкария, Еврейской АО.
ОАО "Мобильные ТелеСистемы" (МТС) - крупнейший оператор сотовой связи в России и странах СНГ, обслуживающий более 87,26 миллионов активных абонентов. На сегодняшний день лицензионный портфель МТС включает большинство регионов России, Украину, Белоруссию, Узбекистан, Туркменистан и Армению, а население, проживающее на лицензионной территории компании, составляет более 230 миллионов человек.
МТС входит в десятку крупнейших операторов мира по размеру абонентской базы.
МТС также имеет лицензию на оказание услуг связи стандарта 3G в России, Узбекистане и Армении.
МТС уделяет приоритетное внимание сервису и обслуживанию абонентов: дистрибьюторская сеть компании составляет более 27 тысяч пунктов продаж.
Благодаря обширной собственной сети и набору роуминговых соглашений абоненты МТС остаются на связи практически в 196 странах мира. GPRS-роуминг МТС доступен в 128 странах.
Крупнейшим акционером МТС является АФК "Система", которая владеет 53,1% акций сотового оператора, 46,7% акций находятся в свободном обращении.
Сегодня связь МТС есть в 35 районах Оренбургской области, большинстве населённых пунктов региона и на всех основных трассах. В 2008 году специалисты филиала МТС в Оренбургской области активно проводили работы по улучшению качества связи и расширению зоны покрытия в регионе, в том числе и в Александровском, Первомайском и Светлинском районах области, а также в городах Оренбург, Орск и Новотроицк.
На сегодняшний день корпоративными клиентами МТС в Оренбургской области являются такие крупные организации, как Главное управление гражданской обороны, пожарной безопасности и чрезвычайным ситуациям Оренбургской области; ЗАО "Строительно-инвестиционный холдинг "Ликос"; ООО "Оренбург Водоканал" и многие другие.
настоящее время в Оренбургской области работает 3 салона-магазина МТС и более 20 салонов, оказывающих расширенное обслуживание абонентов МТС.