Краевая детско-юношеская спортивная школа «Кадеты Красноярья» была создана решением администрации Красноярского края в 2000 году в целях укрепления здоровья и пропаганды здорового образа жизни, организации содержательного досуга воспитанников кадетских учебных заведений Красноярского края.

На 1 сентября 2000 года в КДЮСШ «Кадеты Красноярья» занимались 169 юных спортсменов, а к декабрю 2000 года контингент занимающихся вырос до 900 человек. В спортивной школе реализовывались образовательные программы по видам спорта: рукопашный бой, самбо, футбол, греко-римская борьба, плавание, лыжные гонки, парашютная подготовка, баскетбол, велоспорт.

В 2001 году были открыты филиалы КДЮСШ «Кадеты Красноярья» в Ачинске, Лесосибирске, Канске, в 2003 году был открыт Шарыповский филиал, в 2007 – Кедровый филиал, в 2013 г. – Минусинский филиал КДЮСШ.

В 2012 году распоряжением Правительства Красноярского края было создано краевое государственное бюджетное образовательное учреждение дополнительного образования детей «Краевая детско-юношеская спортивная школа». Учреждение создано в результате реорганизации КДЮСШ «Кадеты Красноярья» путем присоединения к нему КДЮСШ «Юность Красноярья».

Изменились направления и задачи деятельности учреждения:
- сопровождение спортивно одаренных школьников, учащихся СПО Красноярского края;
- методическое сопровождение дополнительных общеобразовательных программ физкультурно-спортивной направленности;
- методическое сопровождение физической культуры и спорта в образовательных учреждениях.

В 2015 году изменился тип учреждения - «Краевая детско-юношеская спортивная школа» стала автономным учреждением.

В 2015-16 учебном году в КДЮСШ обучаются 1857 детей и подростков 13 видам спорта. Коллектив спортивной школы составляет более 140 человек, из них педагогических работников – 76 человек. В оперативном управлении спортивной школы находятся: 2 административных здания (Красноярск, Кедровый), 2 спортивных комплекса (Красноярск, Ачинск), 25-метровый плавательный бассейн (Красноярск), 2 загородных оздоровительных лагеря, 2 многофункциональные спортивные площадки, плоскостные сооружения.

В спортивной школе работает высокопрофессиональный педагогический коллектив, способный решать задачи подготовки спортсменов самого высокого класса.