История клуба началась в 1935 году, когда при Окружном доме офицеров была создана команда по хоккею с мячом. В послевоенные годы команда вышла на лидирующие позиции в отечественном бенди, одержав в 1950 году свою первую победу в чемпионате СССР. Всего под названиями ОДО, ОСК, СКВО, свердловский коллектив одержал 5 побед в чемпионатах страны. С 1959 года команда стала носить привычное название СКА (Свердловск). Шестидесятые годы ознаменовались новыми победами. Сезоны 1962, 1965/66, 1967/68, оказались успешными для армейского клуба.
В сезоне 1973/1974, обойдя в турнирной таблице московских динамовцев, армейцы одержали свою последнюю победу в чемпионатах СССР.
В 1994 году команда одержала победу в Высшей лиге чемпионата России. А в розыгрыше Кубка европейских чемпионов 1994 года, СКА добрался до финала, но уступил шведскому «Вестеросу».
Исторически игры чемпионата СССР и России хоккейный клуб «СКА-Свердловск» проводил на большой арене Центрального Стадиона. В связи с реконструкцией стадиона команде пришлось выступать в Первоуральске.