Один из старейших футбольных клубов России. Основан под названием «Уралмашстрой» при Уральском заводе тяжёлого машиностроения. Постоянный участник РПЛ с 2013 года.
Главный тренер "Уфы" Вадим Евсеев эмоционально отпраздновал гол, с помощью которого его команде удалось сравнять счет в матче с "Уралом" в рамках 26-го тура РПЛ.