Первый матч в классе «А» «Салават Юлаев» провел 15 ноября 1964г, уступив в Нижнем Тагиле местному «Спутнику» со счетом 5:1. Автором первой юлаевской шайбы в классе «А» стал Бронислав Селиванов.
В 1978 году «Салават Юлаев» впервые вышел в высшую лигу советского хоккея, где провел с перерывами 5 сезонов (1978/1979, 1980/1981, 1982/1983, 1985/1986 и 1986/1987 годов). Осенью 1991 года «Салават Юлаев» был включен в Межнациональную хоккейную лигу (МХЛ). В 1997 году «Салават Юлаев» был включен в Российскую хоккейную лигу (РХЛ).
«Cалават Юлаев» провел 77 международных матчей со сборными и клубными командами Болгарии, Дании, Латвии, Польши, Румынии, Финляндии, Хорватии, Чехословакии, Швейцарии, Швеции (67 побед, 5 ничьих, 5 поражений (на весну 2000 года)). Первый международный матч сыгран 30 декабря 1961 года в Уфе с «Висмутом» (ГДР). В основном матчи носили товарищеский характер. Первые 3 международных матча «Салават Юлаев» играл на естественном льду малой спортивной арены стадиона «Труд», остальные встречи — на искусственном льду уфимского Дворца спорта «Салават Юлаев».
Лучший бомбардир за всю историю клуба — Владимир Быков (342 шайбы).
Звезды клуба — Владимир Антипов, Игорь Волков, Александр Ерёменко, Олег Твердовский, Александр Пережогин.
Самая результативная ничья зафиксирована в последнем матче сезона 1986-1987 дома в матче с усть-каменогорским «Торпедо»: 10-10.
Достижения:
- Наивысшее достижение в Чемпионатах СССР — 11 место в сезонах 1980/1981, 1985/1986, 1986/1987.
- Бронзовый призер Чемпионата МХЛ в сезонах 1994/1995 и 1995/1996.
- Бронзовый призер Чемпионата России в сезонах 1996/1997
- Чемпион Чемпионата России в сезонах 2007/2008.