Улица сформировалась в процессе коренной перестройки Липецка в 1-й половине XIX века при реализации генерального плана города, утверждённого в 1805 году. Являлась одной из важнейших магистралей города. Вела к городским воротам, находившимся в районе пересечения с Прогонной улицей (ныне улица Неделина), откуда начиналась дорога в Усмань. Отсюда и первоначальное название улицы — У́сманская. В советское время (в 1925 году) была переименована в честь советского государственного, военного и партийного деятеля М. В. Фрунзе.
Дореволюционная застройка
На улице Фрунзе по-прежнему остаётся застройка дореволюционного уездного Липецка. Несколько из них имеют статус памятник архитектуры:
№ 1 — усадебный дом купца Шелихова — бывшее купеческое собрание (2-я половина XIX века)
№ 4 — усадебный дом купца Замятина (2-я половина XIX века)
№ 9 — дом XIX века. В 1955—1964 в нём располагалась областная библиотека. В 2006 году участок стал инвестиционно привлекательным: к 2009 году ОАО «Липецкая ипотечная корпорация» здесь обещает построить областной ипотечный центр. В марте 2007 года[1] дом снесли из-за привлекательности участка. От постройки оставалась лишь арка. Однако ночью 3 июля2008 года арка была снесена. Причина заключалась в том, что арка мешала стройке[2]. Ипотечный центр так и не построили. Участок стоит пустой и зарастает.
№ 10 — жилой двухэтажный каменный дом середины XIX века
№ 11 — дом священника Жданова, построенный в XIX веке. В 1919—1921 годах здесь находилась одна из первых в стране после революции художественная студия, в которой учился художник-монументалист Г. И. Рублев
Усманская улица (позже Фрунзе) в 1950-е годы становится центром нового Липецка. Тогдашние власти посчитали местную застройку ветхой. В 1970-е годы начинается снос домов. На углу с Советской улицей возводится Дом союзов (арх. Г. М. Александров). Чуть позже появились ещё два административных здания — нынешняя мэрия Липецка (на Театральной площади) и совет депутатов (дом № 1).
Сегодняшние дни
В сентябре 2003 года во время раскопок на улице Фрунзе строители наткнулись на старинный погост[4]. Там, где находится магазин «Фрунзенский» (дом № 14), некогда существовала церковь Димитрия Солунского.
В 2006 году началось строительство офисно-гостиничного комплекса на двух берегах Комсомольского пруда. Два здания будут соединены стеклянным переходом над водой.