История учебного центра противопожарной службы в Красноярске началась 25 мая 1967 г., когда в соответствии с приказом управления охраны общественного порядка исполкома крайсовета был создан учебный отряд для подготовки младшего начальствующего состава профессиональных пожарных частей. Штат центра составлял 10 человек, руководителем был назначен капитан технической службы Леонид Михайлович Кубышкин, его заместителем — капитан внутренней службы Владимир Матвеевич Рябоволов.
В октябре 1967 г. начались строительные работы по возведению учебных помещений. Пожарный отряд укомплектовали автомобилем ПМЗ-36, на котором курсанты проходили обучение. В 1969 г. на базе учебного отряда открылась краевая пожарно-техническая выставка, которая проработала до 1982 г.
В январе 1984 г. учебный отряд военизированной пожарной охраны УПО УВД Красноярского края был преобразован в школу подготовки младшего и среднего начальствующего состава пожарной охраны УПО УВД Красноярского края, а с мая 1985 г. — в учебный центр пожарной охраны УВД Красноярского края.
В 1987 г. начальником учебного центра был назначен майор внутренней службы Геннадий Валентинович Кураев. Под его руководством в 1988 г. было закончено строительство учебного корпуса, начатое еще в 1984 г.
В 2006 г. учебный центр был преобразован в государственное образовательное учреждение «Учебный центр Федеральной противопожарной службы по Красноярскому краю». Деятельность учебного центра возглавил полковник внутренней службы Виктор Николаевич Макеич.
В 2007 г. центр обрел свое нынешнее название — государственное образовательное учреждение дополнительного профессионального образования «Красноярский учебный центр Федеральной противопожарной службы» и отметил свой сорокалетний юбилей. В 2010 г. была закончена реконструкция учебного корпуса, благодаря которой учебный центр приобрел дополнительные учебные площади. Тогда же центр прошел государственную аккредитацию. По итогам 2010 г. Красноярский учебный центр ФПС занял первое место среди учебных центров Сибирского федерального округа и вошел в число лидеров среди учебных центров России, заняв третье место.
В 2011 г. в учебном центре сменился начальник — им стал полковник внутренней службы Александр Фаритович Абдрафиков.
За время существования учебного центра из его стен было выпущено около 8 тыс. специалистов среднего звена профессиональной пожарной охраны, еще около 3 тыс. человек прошли переподготовку по различным специальностям для пожарной охраны.