Играть в футбол в Уфе начали ещё в начале двадцатого века, но клуб с одноименным названием появился на футбольном небосклоне всего в 2010 году.  Решение образовать команду уровня Премьер-лиги в Уфе было принято лично президентом Башкортостана Рустемом Хамитовым. Учитывая, что на тот момент в Уфе не было действительно серьёзной футбольной команды, было решено расформировать клуб "Башинформсвязь-Динамо" и на его базе основать новый клуб.

Изначально предполагалось, что клуб будет называться "Сармат", но, в итоге, было принято решение назвать его в честь города – "Уфа". Учитывая столь серьёзную поддержку администрации Башкортостана, перед командой были поставлены самые серьёзные цели –.