Хоккейный клуб «Сокол» был сформирован в 1973 году при Красноярском металлургическом заводе, где команду организовал директор предприятия — Александр Кузнецов. Первым главным тренером в истории красноярской команды стал Валерий Сизихин. «Сокол» свой первый сезон 1973/1974 играл в первенстве РСФСР в Сибирской зоне. В первом круге занял 1-е место выиграв пять встреч из пяти, а в финальном турнире выиграв четыре встречи из пяти вновь занял 1-е место и перешёл во вторую лигу первенства СССР.
С сезона 2011/2012 играет в ВХЛ.