Волейбольный клуб «Енисей» создали в 1993 году молодые воспитанники Красноярской спортивной школы.

«СМОЛК» (1993–1994), «Енисей» (1994-1995), «Локомотив» (1995-1996),
Красноярский волейбольный клуб «Енисей» является краевым спортивным государственным автономным учреждением. В состав клуба входит несколько сборных команд с одноименными названиями: мужская и женская команды мастеров, дублирующие составы этих команд, а также
Клуб был основан в 1993 г., когда Красноярская детская спортивная школа по волейболу заявила группу спортивного совершенствования в чемпионат страны среди мужских команд второй лиги зоны «Восток». Воспитанники школы, в числе которых были нынешний директор клуба Эдуард Носков, Евгений Готовяхин и Виктор Прошин, с игроками краевой сборной — Александром Петровым, Казимиром Новодворским, Сергеем Максимовым, Олегом Бучацким, Владиком Стравинскасом и Сергеем Захаренко — создали волейбольный коллектив, который назывался «СМОЛК» («Спортивный молодежный клуб»). В дебютном сезоне команда под руководством Иннокентия Дьячкова заняла второе место в первенстве восточной зоны второй лиги и завоевала право на переход в первую лигу.
Через год «СМОЛК» становится самостоятельным клубом и меняет название на «Енисей». Еще через два года, в сезоне 1996/97 г., красноярская команда впервые выходит в высшую лигу чемпионата России по волейболу.
В 1998 г. команда становится обладателем Кубка Сибири и Дальнего Востока, а уже в следующем сезоне (1999/2000) красноярцы добывают путевку в элитный дивизион волейбола — Суперлигу. В то время капитаном команды был Эдуард Носков, в сборной играли Киселев, Сляднев, Смирнов, Французов, Маринин, Ланкевич, Путинцев, Маслов и Мальцев. Однако с сезона 2002/03 г. команда вновь вернулась в Высшую лигу «А». Волейболисты мужской команды мастеров Красноярского края продолжают борьбу за путевку в сильнейшую лигу страны — Суперлигу.
В 2004 г. «Енисей» стал чемпионом Сибириады. В последующих сезонах команда продолжает держаться в верхней части таблицы чемпионата России:
— бронзовый призер чемпионата России по волейболу высшей лиги «А» (сезон 2009–2010);
— пятое место в высшей лиге «А» (сезон 2011–2012);
— третье место в высшей лиге «А» (сезон 2012–2013).
— четвертое место в высшей лиге «А» (сезон 2013–2014).
В 2014 г. «Енисей» играет в усиленном составе и второй раз в своей истории занимает призовое место на Кубке Сибири и Дальнего Востока — бронзовые медали.