В Красноярском крае хоккей активно начал развиваться в 50-е, 60-е годы прошлого века. Во всероссийских соревнованиях выступали команды г. Красноярска («Док», «Политехник»), г. Дивногорска и г. Норильска.
Новым этапом развития хоккея в регионе можно считать 1973 год, когда при Красноярском металлургическом заводе сформировался хоккейный клуб «Сокол».  В 1977 году «Сокол» начал выступать во второй лиге класс «А» Чемпионата СССР.

Первый сезон для красноярцев выдался не совсем удачным, однако спустя всего год игроки реабилитировались и заняли шестое место в зоне «Восток». Ещё спустя год – «Сокол» стал бронзовым призером, а в сезоне 1980/1981 годов – серебряным. В этот год красноярский клуб участвовал в турнире за выход в первую лигу класса «А» Чемпионата СССР. Тогда, для выхода в первую лигу, игрокам не хватило лишь одного очка.

Успешным выдался и сезон 1986/1987 годов. «Сокол» стал вторым в своей территориальной зоне, а по итогам второго этапа – девятым во всей лиге. Стоит отметить и сезон 1990/1991 годов, когда форвард Сергей Карепов в 52 играх забил 33 шайбы. Спустя год «Сокол» вышел на третье место зоны «Восток». Успех команды того времени можно смело отнести к игре защитника Максима Галанова, Андрея Зайцева, Евгения Варванина, Алексея Иванова, нападающего Александра Сарана, Сергея Зайцева, Игоря Рафальского и других.

В 1995/1997 годах «Сокол» участвовал в Первенстве России класса «А», после чего клуб временно прекратил выступать – вплоть до 2003 года, когда молодые хоккеисты 1985 года рождения заняли четвертое место на Сибириаде. В сезоне 2003/2004 годах «Сокол» занял четвертое место на «Востоке». Блистательную игру в то время показывали нападающий Александр Ведерников и Юрий Лавренюк. Немалым количеством набранных очков отличились также Денис Луговик, Вадим Тупицын, Владислав Кудряшов и Александр Усачёв.

Настоящим же успехом возрожденного «Сокола» стала бронзовая награда в сезоне 2008/2009 годов и 2010/2011 годов под руководством Василия Олейника. Нельзя не упомянуть и лучших тренеров «Сокола» в самые успешные годы игры - Сергея Грушицына, Геннадия Кокорина, Сергея Быхуна и Сергея Шабанова.

Отметим и самых талантливых красноярских воспитанников. Защитник Максим Галанов стал первым красноярцем, игравшем в НХЛ.  Голкипер Андрей Болсуновский, как и Галанов, играл в тольяттинской «Ладе», а после этого остался там же работать тренером вратарей. Форвард Анатолий Львов выступал за пермский «Молот», ярославское «Торпедо», также за тольяттинскую «Ладу» и другие клубы.  Универсал Алексей Яшкин, выступавший за воскресенский «Химик», отправился играть в хоккей в Чехию, где успел побывать в роли капитана одного из клубов и выиграть далеко не одно золото чемпионата Чехии. Сейчас Яшкин является почетным гражданином Праги, однако все же поддерживает тесную связь с родным Красноярском. Нападающий Анатолий Доника, начинавший в красноярском «Химике», защищал цвета киевского «Сокола» и после этого выступал в клубах Европы. Уроженцы поселка Подгорный - нападающий Андрей Шепеленко и вратарь Виталий Евдокимов уехали из родного края и в настоящее время играют в элите российского хоккея.

Несомненно, особой похвалы достойны форварды Евгений Исаков и Александр Сёмин. Исаков был задрафтован клубом НХЛ «Питтсбург Пингвинз» («Pittsburgh Penguins»), выступал за череповецкую «Северсталь» и несколько клубов высшей лиги. Главная же звезда красноярского хоккея Александр Сёмин с 2002 года выступает в заокеанском клубе «Вашингтон Кэпиталз» («Washington Capitals»). В мае 2008 Сёмин в составе сборной России играл в победном матче со сборной Канады на чемпионате мира. Несомненно, в настоящий момент Александр  - самая яркая звезда красноярского хоккея!

31 мая 2011 года на общем собрании Высшей хоккейной лиги было принято решение допустить «Сокол» к играм в Высшей хоккейной лиге. В сезоне 2011/2012 гг «Сокол» выступает в ВХЛ.

В конце декабря 2011 года «Сокол» провел свои первые матчи на новой ледовой площадке - «Арена Север», которая теперь является главной ареной для красноярского клуба. 2011/2012 сезон для «Сокола» стал дебютным в чемпионате ВХЛ, пусть даже и не очень удачный, заняв лишь 18 место. Однако, красноярцы смогли громко заявить о себе. Команда переехала в долгожданный новый «дом» «Арену. Север», а главным хоккейным событием прошлого года можно с уверенностью назвать исторический матч «Русская классика», в котором «Сокол» сыграл с ярославским «Локомотивом». Теперь «Русская классика» станет визитной карточкой ВХЛ. 
В сезоне 2012-2013 принимает  участие 27 клубов. Это на 5 клубов больше, чем в прошлом году.  В регулярном чемпионате командам предстоит двухкруговой турнир, по итогам которого, 16 лучших продолжат борьбу в плей-офф за главный трофей Высшей хоккейной лиги - «Братину».
В 2012/2013 гг. сезоне  немаловажным событием для «Сокола» стало назначение главного тренера Душана Грегора. Впервые, в истории красноярского хоккея, тренировать «Сокол» будет иностранный специалист. А тренировать вратарей призвали чемпиона мира, лучшего вратаря 1993 года Андрея Зуева. Состав «Сокола» тоже претерпел изменения. Команда пополнилась известными красноярскими хоккеистами. В Красноярск вернулись  Максим Галанов и Евгений Исаков. Еще одно полезное приобретение «Сокола» - Евгений Конобрий. Вратарь, не только прославился своим «Конобрий-шоу», но и удачным выступлением за ХК «Спартак» и ХК «Лада». 
Сенсационным событием для красноярского хоккея стало выступление за «Сокол»  Александра Сёмина, двукратного чемпиона мира, члена сборной России. Звездный форвард, в связи с локаутом в НХЛ принял решение провести несколько матчей  за «Сокол». В Красноярске Сёмин сыграл  4 матча, забросил 2 шайбы и сделал 2 результативные передачи, заработав в общей сумме 4 очка. Своей игрой знаменитый форвард вдохновлял партнеров, демонстрируя высочайший уровень игрового интеллекта. Неоднократно накалял обстановку у ворот соперника оригинальными тактическими решениями. Для  детей и игроков «Сокола» выступление Сёмина стало настоящим мастер-классом, а  зрители воочию смогли увидеть  филигранное  владение клюшкой одного из лучших надающих НХЛ.  Каждый прорыв Александра в зону соперника взрывал арену бурными овациями.

По итогу сезона 2012/2013 «Сокол» занял 24 место. В апреле 2013г. в клубе сменился тренерский штаб. На пост главного тренера пришел Андрей Мартемьянов. Андрей Алексеевич прошел путь от хоккеиста до главного тренера клуба КХЛ, выступал за сборную СССР и олимпийскую сборную России. Став  наставником екатеринбургского ХК «Автомобилист» в сезоне 2011/2012, вывел команду из кризиса, подняв ее с последнего места турнирной таблицы. Тренерский штаб «Сокола» пополнил  и Рашит Галимжанов. Экс-главный тренер молодежной команды «Тюменский Легион»  (МХЛ-А) и «Рубин-2» (РХЛ) будет выполнять функции помощника главного тренера красноярской команды Андрея Мартемьянова. Рашит Рафикович, будучи игроком, защищал цвета тюменских команд «Рубин» и «Газовик».  Также весной сменился и генеральный менеджер клуба. Им стал экс-игрок «Сокола» Максим Галанов.

В сезоне 2013/14 красноярский "Сокол" занял 16 место по итогу регулярного Первенства и вышел в плей-офф. Однако в первом раунде подопечные Андрея Мартемьянова не смогли одолеть нефтекамский "Торос" и выбыли из борьбы за "Братину".   

Перед началом сезона 2014/2015 «Сокол» подписал соглашение о сотрудничестве с омским «Авангардом» из КХЛ, по которому из «Авангарда» в состав «пернатых» смогут входить до 10 игроков. Капитаном на новый сезон был выбран защитник Артём Носов. Болельщики надеялись на попадание в плей-офф и в новом сезоне, но следующий сезон у «крылатых» получился одним из худших. Команда закончила чемпионат на 22-м месте из 24 и осталась далеко от зоны плей-офф. Лучшим бомбардиром «Сокола» стал Максим Казаков (22 очка), он же стал и лучшим снайпером команды с 14 шайбами. Лучшие ассистенты сезона в команде Максим Коробов и Андрей Кручинин оформили по 14 голевых передач. Самым ценным игроком команды стал Илья Серёгин с показателем полезности +8.

Накануне сезона 2015/2016 в «Соколе» сменилось руководство. Клуб возглавил Сергей Валериевич Рабцун, после чего результаты команды пошли вверх. «Сокол» представил новый логотип команды: традиционную пернатую голову заменили на изображение агрессивной птицы, которая острыми когтями разрывает шайбу. Также перед началом сезона главным тренером стал украинский специалист Александр Годынюк. Однако из-за неудовлетворительного выступления команды в домашней серии игр со «Звездой» и «Бураном» уже с ноября 2015 года обязанности главного тренера стал исполнять помощник Годынюка Игорь Чибирев. По итогам регулярного чемпионата 2015/16 «Сокол» занял 18-е место из 26 команд и вновь не пробился в плей-офф. Лучшим бомбардиром с 25 очками в сезоне у «крылатых» стал защитник Иван Гавриленко. Лучшим ассистентом стал также Иван Гавриленко с 16 голевыми передачами. Лидерами по забитым шайбам стали Андрей Максимов и Сергей Барбашев (по 10 шайб). Самым ценным игроком сезона в команде стал Максим Тополь, его показатель полезности составил +5.

Перед началом сезона 2016/2017 новым главным тренером «Сокола» был назначен Александр Титов, а новым капитаном команды стал пришедший из «Бурана» нападающий Анатолий Степанов. В июне 2016 года клуб подписал соглашение о партнерстве с «Амуром» из КХЛ. В соответствии с договором о спортивном сотрудничестве, «Амур» сможет в течение сезона направлять своих игроков в расположение «Сокола». Сезон 2016/17 «пернатые» начали неплохо и поначалу шли в тройке лидеров, но после новогодних праздников потеряли много очков. «Сокол» закончил регулярный чемпионат на 9-м месте из 26 команд и вышел в плей-офф Кубка Братины. Лучшим бомбардиром, лучшим снайпером, а также лучшим ассистентом у «пернатых» по итогам чемпионата 2016/17 стал Антон Гловацкий, набравший 36 очков (9 голов + 27 передач), он же стал и самым ценным игроком команды с показателем полезности +8. В феврале 2017 года четыре игрока «Сокола» (Илья Андрюхов, Андрей Щербов, Станислав Заборников и Дмитрий Кириллов) стали золотыми медалистами в составе сборной России на Зимней универсиаде-2017 в Алматы.

В 1/8 финала плей-офф в упорной серии матчей «пернатые» уступили курганскому «Зауралью» по итогам 7 встреч (0:3, 2:1от, 3:0, 1:2, 2:3от, 3:2от, 0:2).

В сезоне 2017/2018 на тренерском мостике «Сокола» остался Александр Титов. После ухода на тренерскую работу Анатолия Степанова, который стал тренером «крылатых» по физподготовке, новым капитаном «Сокола» стал Никита Бондарев. Команду также усилил легендарный Александр Сёмин, который уже играл за «Сокол» в сезоне 2012/2013. Также перед этим сезоном команда продлила договор о сотрудничестве с «Амуром». С ноября 2017 года после ухода Никиты Бондарева в «Буран» новым капитаном «пернатых» стал Станислав Заборников. В целом, «крылатые» отлично шли в чемпионате, порой попадая в пятёрку лидеров. Но после нового года в игре красноярцев произошёл спад, и «крылатые» заняли 8-е место по итогам регулярного чемпионата, обеспечив себе выход в плей-офф. Лучшим бомбардиром и одновременно лучшим снайпером у «пернатых» по итогам чемпионата 2017/18 стал Вячеслав Андрющенко, набравший 44 очка (25 голов + 19 передач). Он же стал самым ценным игроком команды вместе с Алексеем Кожевниковым (у обоих полезность +16). Стоит отметить, что Вячеслав Андрющенко c 25 забитыми шайбами стал лучшим снайпером чемпионата ВХЛ (вместе с Александром Шевченко из питерского «Динамо»). Лучшим ассистентом красноярцев стал Артурс Озолиньш, на счету которого 21 голевая передача.

В 1/8 финала «Сокол» выиграл в серии у «Сарова» со счётом 4-1 (1:0от, 4:3, 3:2от, 1:6, 4:1) и впервые в своей истории вышел в 1/4 финала плей-офф ВХЛ. Но уже в четвертьфинале подопечные Титова уступили «Нефтянику» из Альметьевска в четырёх встречах (1:2от, 1:4, 1:2, 3:4от).

Сезон 2018/2019 красноярская команда начала на новой, только что построенной к Зимней универсиаде-2019, «Платинум арене» вместимостью 7 тысяч мест. Было объявлено, что «Сокол» станет базовой командой для сборной России на предстоящей Зимней универсиаде-2019. Так как прошлогодние лидеры команды ушли в другие клубы (Сёмин в «Витязь», Гловацкий в «Металлург», Андрющенко в «Ладу», Заборников в «Югру»), новым капитаном команды стал Дмитрий Цыганов. Главным тренером команды в третьем сезоне подряд остался Александр Титов. «Амур» также продлил партнерские отношения с красноярцами. По ходу сезона красноярцы проводили домашние матчи также и на новенькой «Кристалл арене», которая была построена к Студенческим играм. По окончанию регулярного чемпионата «пернатые» заняли 12-е место и вышли в плей-офф Кубка Петрова. Лучшим бомбардиром у красноярцев по итогам чемпионата 2018/19 стал капитан Дмитрий Цыганов, набравший 24 очка (8 голов + 16 голевых передач), он же стал и лучшим ассистентом у «соколов». Лучшим снайпером стал Максим Мальцев с 12 голами в сезоне. Самым ценным игроком красноярской команды стал Вячеслав Шевченко с показателем полезности +15. В марте 2019 золотыми призёрами Зимней универсиады-2019 в Красноярске стали также пять игроков «Сокола»: Евгений Киселёв, Иван Крылов, Максим Мальцев, Владислав Мисников и Вячеслав Шевченко.

В 1/8 финала Кубка Петрова красноярцы встретились с «Ладой» и сотворили сенсацию, победив тольяттинцев в серии до трёх побед (0:2, 4:1, 3:2, 4:3от). Примечательно, что всю серию с «Ладой» «Сокол» проводил в Тольятти, так как все арены Красноярска были заняты соревнованиями Зимней универсиады-2019. В четвертьфинале Кубка Петрова «крылатые» встретились с победителем Кубка Шёлкового пути «СКА-Невой» и проиграли в пяти матчах (0:2, 0:1, 1:4, 2:1от, 0:3).

По сравнению с предыдущим сезоном в "Соколе" произошли серьёзные кадровые изменения в тренерском штабе и среди игроков.

Клуб покинул главный тренер Александр Титов, который возглавлял "Сокол" на протяжении трех последних сезонов. Именно при этом наставнике красноярский клуб достиг наилучшего достижения в своей истории - дважды выходил в 1/4 Кубка Петрова. Тем интереснее, что свою карьеру Александр Титов продолжил именно в "Ладе", куда он перешёл вместе с тренером по физподготовке Анатолием Степановым.

Новым главным тренером хоккейного клуба «Сокол» стал известный российский специалист Владислав Хромых, который был наставником «золотой» студенческой сборной России на Зимней универсиаде-2019 в Красноярске. В тренерский штаб «крылатых» вошел Денис Баев, являвшийся ассистентом Владислава Анатольевича в сборной на Студенческих играх. Продолжили работу в «Соколе» чемпионы Зимней универсиады-2019 Андрей Никишов, который совмещал обязанности генерального менеджера клуба и тренера, а также Роман Кривомазов, отвечающий за подготовку вратарей. Новый тренерский штаб сумел сходу привести "крылатых" к 8-ой строчке по итогам регулярного чемпионата. В первом раунде плей-офф "Соколу" в соперники достался казанский "Барс". Особенностью этого противостояния был тот факт, что в первых четырёх матчах победы праздновали исключительно гости. После двух поражений на своей площадке (1:3 и 1:2) красноярцы сумели сравнять счёт в серии благодаря двум викториям в Казани (3:1 и 2:1). К сожалению, развить успех не удалось. Следом последовали две победы от "барсов", усиленных подмогой от "старшего брата" из КХЛ. Наша команда уступила в серии со счётом 2:4 и завершила выступление в турнире.

В следующее межсезонье должность генерального директора по соглашению сторон покинул Сергей Рабцун. Новым генеральным директором ХК «Сокол» был назначен Денис Луговик. С 2010 по 2015 годы Денис Владимирович уже возглавлял красноярский хоккейный клуб. Под его руководством «Сокол» впервые вышел в Высшую хоккейную лигу. Летом нашу команду покинули ряд лидеров: вратарь Олег Шилин, защитники Егор Журавлев и Руслан Ибатуллин, а также нападающие Антон Гловацкий, Владимир Коротков, Алексей Митрофанов и Артём Севостьянов. Однако, менеджмент клуба сумел найти ушедшим достойную замену. Например, в «Сокол» вернулись вратарь Андрей Литвинов и нападающий Сергей Шестаков. Помимо этого, контракты с клубом продлили многие ведущие игроки: лучший снайпер в истории «Сокола» Алексей Князев, капитан Дмитрий Цыганов, ассистент капитана Илья Бочков, защитник из первого звена Антон Савельев, а также Антон Вилков, Григорий Мищенко и Илья Колганов, уже не первый сезон выступающие в составе красноярской команды. Сезон 2020/21 стал неудачным и тяжёлым для нашей команды. "Крылатые" чередовали победы с поражениями, показывая нестабильную игру. Кроме того, в середине ноября главный тренер Владислав Хромых был вынужден покинуть наш клуб по семейным обстоятельствам. Исполнять обязанности главного тренера продолжил Андрей Вячеславович Никишов. Для попадания в плей-офф по итогам "регулярки" "Соколу" не хватило всего 5 очков.

Досрочно завершив сезон 2020/2021, команда начала активную подготовку к следующему уже весной. В конце марта «Сокол» возглавил Павел Десятков. Павел Николаевич родился 28 февраля 1975 года в городе Коркино (Челябинская область). Выступал на позиции нападающего, в профессиональной игровой карьере провёл более 300 матчей за команды мастеров «Лада», «Сибирь», новокузнецкий «Металлург», ЦСК ВВС, «Мечел» и «Зауралье». В 2004 году Десятков завершил карьеру хоккеиста и с сезона 2006/2007 начал тренерскую работу, возглавив юношескую команду «Лады». Перед началом сезона 2011/2012 Павел Николаевич возглавил первую команду тольяттинцев. Далее в его карьере тренера были ЦСК ВВС, ХК «Рязань», «Молот-Прикамье» и возвращение в самарский ЦСК ВВС, который Десятков возглавлял в прошлом сезоне. Помогают Павлу Десяткову в новом сезоне известные российские специалисты. Тренером нападающих стал Александр Нестеров: чемпион России 1994 и 1996, мастер спорта международного класса. В составе «Лады» в качестве игрока провел 14 сезонов. Имеет в послужном списке 8 матчей за сборную России. Работал тренером в «Ладе», «Амуре» и «Атланте». Тренером защитников был назначен первый красноярский игрок в НХЛ Максим Галанов. В послужном списке богатый опыт игры за океаном. В Национальной хоккейной лиге выступал за клубы «Нью-Йорк Рейнджерс», «Питтсбург Пингвинз», «Атланта Трэшерз», «Тампа-Бэй Лайтнинг». В России Галанов защищал цвета «Лады», «Северстали», «Нефтехимика» и новокузнецкого «Металлурга». С 2013 по 2015 год работал генеральным менеджером «Сокола». Тренером вратарей стал Андрей Зуев: чемпион мира 1993 года. Лучший вратарь российского чемпионата в сезоне 1992/93 в составе «Трактора». За сборную России провел 17 игр. До 2010 года работал в «Тракторе», в сезоне 2011/12 в балашихинском «Динамо», с 2012 по 2014 год работал в тренерском штабе красноярского «Сокола».

Ряд хоккеистов покинули расположение «Сокола» и продолжат карьеру в другом клубе: Илья Бочков отправился в «Зауралье», Антон Савельев пополнил «Дизель», Антон Вилков стал игроком «Бурана», а Егор Лебедев – тульской «Академии Михайлова». Также перестали действовать контракты с клубом у Ильи Колганова, Григория Мищенко и Олега Шилина, который продолжил карьеру в клубе Немецкой хоккейной лиги «Крефельд Пингвин». Одним из главных новичков «Сокола» в межсезонье стал второй бомбардир «Зауралья» Константин Майоров, который подписал контракт на один сезон. Также команду пополнили нападающие Леонид Николенко из ЦСК ВВС и Алексей Кривченков («Сибирские Снайперы», МХЛ), а также защитники Павел Десятков-младший (ЦСК ВВС), Юрий Горнушечкин («СКА-Нева»), Роман Кривошеев («Тамбов») и вратарь Сергей Коробов («Лада). Отметим, что в стан «крылатых» вернулись сразу два воспитанника: это игрок обороны Денис Григоркевич («Бейбарыс», Казахстан) и нападающий Илья Скворцов («Южный Урал»).

В августе хоккейный клуб «Сокол» презентовал новый логотип и игровую форму на встрече с болельщиками перед стартом сезона. В мероприятии, которое прошло в пресс-центре «Кристалл арены», принял участие генеральный директор АНО ХК «Сокол» Денис Луговик, главный тренер команды «Сокол» Павел Десятков, а также хоккеисты Дмитрий Цыганов и Антон Гловацкий. Руководитель клуба Денис Луговик рассказал о ребрендинге и возвращении к старому логотипу, который получил новое переосмысление. Изменения коснулись и игровой формы: домашний комплект стал более светлым, а выездной приобрёл новые яркие детали, которые выигрышно выделяются на светлом фоне.

Под руководством нового тренерского штаба обновлённая команда уверенно добыла путёвку в плей-офф Кубка Петрова по итогам регулярки, заняв 11-е место. При этом команда показывала яркую игру, уверенно переиграв "Челмет" (6:1), ЦСК ВВС (5:1), АКМ (9:5), "Омские Крылья" (6:0), "Южный Урал" (5:1), "Рязань" (6:2) и "Ижсталь" (5:0). В 1/8 финала соперником красноярцев стал воскресенский "Химик". К сожалению, подопечные Павла Десяткова уступили со счётом 1:4 в серии и завершили выступление в сезоне.