Первоначально улица называлась Никольской улицей по названию Никольской часовни, находившейся неподалёку на одноимённой площади около нынешнего трамвайного кольца. К этой часовне по Никольской улице совершались крестные ходы для встречи и проводов икон Казанской Божией Матери и Святителя Николая Чудотворца.
После Октябрьской революции 1917 г. в 1925 г. часовня была снесена, а десятилетием позже и сама улица была переименована в честь классика башкирской и татарской литературы Мажита Гафури.
В 1959 г. на улице Гафури был построен уфимский телецентр, ставший городской достопримечательностью и своеобразным городским ориентиром.
В настоящее время южная часть улицы Гафури застроена современными зданиями, в то время как её северная часть преимущественно представляет собой частный сектор с деревянными домами. Южная часть улицы вместе с улицей Заки Валиди используется для спортивных состязаний[1][2].