7 сентября 1964 года была открыта Уфимская средняя общеобразовательная трудовая политехническая школа №111 Башкирской АССС на 46 классов с 1812 учащимися.
8 мая 1991 года Решением коллегии Министерства народного образования Башкирской АССР средняя школа №111 преобразована в Муниципальное образовательное учреждение школа-гимназия №111 Калининского района г. Уфы.
2 декабря 1998 года, согласно приказу по Уфимскому городскому управлению народного образования Муниципальное образовательное учреждение школа-гимназия №111 преобразована в Муниципальное образовательное учреждение гимназия №111.
29 декабря 2011 года Постановлением главы Администрации городского округа город Уфа Республики Башкортостан Муниципальное образовательное учреждение гимназия №111 Калининского района городского округа город Уфа Республики Башкортостан преобразовано в Муниципальное автономное общеобразовательное учреждение гимназия №111 Калининского района городского округа город Уфа Республики Башкортостан.
27 июня 2016 года Постановлением главы Администрации городского округа город Уфа Республики Башкортостан Муниципальное автономное общеобразовательное учреждение гимназия №111 Калининского района городского округа город Уфа Республики Башкортостан преобразовано в Муниципальное автономное общеобразовательное учреждение "Гимназия № 111" городского округа город Уфа Республики Башкортостан. В разные годы школу возглавляли следующие руководители:
- 1964-1965гг - Голышкин Сергей Анисимович;
- 1965-1975гг - Софьин Николай Семенович;
- 1975-1985гг - Федорова Антонина Семеновна – Отличник образования БАССР;
- 1985-1990гг - Слабов Владимир Иванович – Заслуженный работник образования Республики Башкортостан, Заслуженный учитель Российской Федерации;
- 1990-1997гг - Домнич Людмила Алимовна – Отличник образования Республики Башкортостан;
- 1997-2010гг - Усова Ирина Михайловна – Заслуженный учитель Республики Башкортостан;
- 2010-2016гг - Зайцев Андрей Борисович;
- 2016-2017гг - Маширенко Ольга Николаевна;
- 2017-2018гг - Чугунова Марина Павловна;
- 2019-н.в. – Рощупкина Евгения Сергеевна.
В 1960-1980-е гг. в школе было организовано профессиональное образование. Ученики могли получить права на вождение автомобиля или аттестат швеи-мотористки. В школе работал клуб интернациональной дружбы, велась переписка с ГДР и Францией. Одной из лучших в городе была комсомольская организация, школа много лет была Краснознаменной.
В 1990-е гг., после преобразования в школу-гимназию, для подготовки обучающихся в медицинские учреждения началось углубленное изучение биологии и химии.
В 2000-е гг. гимназия стала инновационным учреждением с углубленным изучением английского языка. В дальнейшем было организовано профильное обучение. Сегодня обучающимся предлагаются физико-математический и социально-гуманитарный профили. Гимназия имеет собственный кабинет ОБЖ с тиром, который неоднократно признавался лучшим в городе.
Достижения гимназии:
- 2005г. - победа на региональном этапе Всероссийского конкурса «Лучшие школы России»
- 2006г. - победа в конкурсе общеобразовательных учреждений, внедряющих инновационные образовательные программы в рамках ПНПО.
- 2008г. - почетный знак "За активную работу по патриотическому воспитанию граждан Российской Федерации" (выдано правительством РФ)
- 2011г. - гимназия стала республиканской экспериментальной площадкой ИРО РБ по теме: «Социализация личности обучающихся при интеграции основного и дополнительного образования» (в 2014г. по этой теме вошла в сетевую экспериментальную площадку).
- 2010г. - Кунаккулова Римма Финсуровна призер районного этапа «Учитель года столицы Башкортостана».
- 2011г. - Насырова Наиля Яхиевна победитель городского конкурса «Педагог-исследователь», финалист городского конкурса «Учитель года столицы Башкортостана», призер республиканского конкурса «Учитель года столицы Башкортостана».
- 2011г. - Хисамова Лена Рафаэльевна победитель городского конкурса «Учитель-мастер».
- 2012г. - Смеюха Екатерина Дмитриевна победитель городского конкурса «Учитель-мастер».
- 2012г. - Насырова Наиля Яхиевна победитель республиканского конкурса «Лучший учитель башкирского языка».
- 2013г. - Акчулпанова Айгуль Радиковна победитель республиканского конкурса «Педагог исследователь».
- 2013г. - Насырова Наиля Яхиевна победитель национального проекта "Образование.
- 2014г. - лауреат конкурса «100 лучших школ России» в номинации «Лучшая гимназия».
- 2014г. - сетевую экспериментальную площадку ИРО РБ по теме: «Формирование финансовой грамотности в профильных классах образовательных организаций».
- 2014г. - МАОУ «Гимназия №111» вошла в республиканскую сетевую экспериментальную площадку ИРО РБ по теме: «Формирование финансовой грамотности как средство предпрофильной и профильной подготовки обучающихся общеобразовательных организаций».
- 2014г. - МАОУ «Гимназия №111» лауреат конкурса «100 лучших школ России» в номинации «Лучшая гимназия».
- 2015г. - МАОУ «Гимназия №111» приняла участие в III республиканском форуме «Электронная школа» в ноябре-декабре
- 2016г. - Хайруллина Гузель Загитовна победитель городского конкурса «Педагог- исследователь»
- 2017г. - Файзуллина Людмила Витальевна участник городского конкурса «Учитель года 2017г»
- 2018г. - Насырова Наиля Яхиевна победитель конкурса «Лучший учитель и преподаватель башкирского языка и литературы».
- 2018г. - Черкашина Елена Витальевна победитель V Всероссийской научно-практической конференции для школьников и студентов «Финансовая грамотность и финансовая свобода».
- 2018г. - Ягудина Айгуль Рамазановна, участник городского конкурса «Учитель года 2018г».
- 2018г. - Насырова Наиля Яхиевна победитель конкурса «Учитель мастер».
- 2018г. - Горбунова Алёна Сергеева победитель Президентского Гранта РФ с инклюзивным мюзиклом «С любовью, к детям!».
- 2019г. - Насырова Наиля Яхиевна, 2 место в городском конкурсе «Учитель года».
- 2018г. - Присуждена премия Главы Республики Башкортостан педагогическим работникам, подготовившим победителей и призеров международных, всероссийских и межрегиональных олимпиад (конкурсов) в сфере образования, направленных на развитие интеллектуальных способностей обучающихся: Смеюхе Екатерине Дмитриевне, Насыровой Найле Яхиевне.
- 2018г. - Присуждена премия Главы Республики Башкортостан победителю всероссийских олимпиад ( конкурсов) в сфере образования, направленных на развитие интеллектуальных способностей обучающихся: Якуповой Владе, обучающейся 11 класса; Гущенной Валентине, обучающейся 11 класса.
- 2019г. - МАОУ «Гимназия № 111» вошла по рейтинговм показателям в Топ - 30 в 2018-2019 учебном году. Среди 1047 школ, МАОУ «Гимназия № 111» заняла 5 место.
- 04.10.2019г. - Присуждена премировал Главы Республики Башкортостан педагогическим работникам, организованная Министерством просвещения России: Черкашиной Елене Витальевне, Насыровой Найле Яхиевне.