Керченский горно-металлургический техникум открыт в 1930 году с целью обеспечения специалистами единого горно-металлургического комплекса Камыш-Бурунского железорудного комбината и металлургического завода им. Войкова.
За годы существования техникум подготовил около 20 тысяч специалистов различных специальностей горно-металлургического профиля: «Доменное производство», «Прокатное производство», «Литейное производство», «Обогащение и агломерация руд», «Рудная геология», «Разработка месторождений полезных ископаемых».
По этим специальностям техникум вел подготовку в довоенные годы. Всего до 1941 года было выпущено 1000 специалистов.

В годы войны техникум был эвакуирован на Урал, где продолжал функционировать как среднее специальное учебное заведение, значительно расширив географию распределения своих выпускников. Вернувшись в 1945 году в Керчь, техникум стал готовить специалистов для металлургических областей Украины (шахты и заводы Кривого Рога, Днепропетровска, Павлограда, Орджоникидзе, Марганца), а также для предприятий МЧМ СССР. Много лет (с 1930 по 1952) КМТ был единственным средним специальным учебным заведением города и являлся основной базой для получения технических специальностей.

С 1963 года наряду с горно-металлургическими специальностями в техникуме по заказу МЧМ Украины открылись отделения финансовых работников (экономисты и бухгалтеры), техников-автомобилистов, техников-строителей. Но в основном техникум сохранял свой горно-металлургический профиль, готовил специалистов для базовых предприятий Камыш-Бурунского ЖРК, металлургического завода им. Войкова и иных металлургических заводов, шахт Украины.
Подготовка специалистов осуществлялась двумя формами обучения: дневной и вечерней.
Отчасти изменив свой традиционный профиль, техникум с 1990 года стал называться политехническим.

С 1992 года в связи с перестройкой системы образования, прекращением горнодобывающего производства на Камыш-Бурунском ЖРК, упорядочиванием количества специалистов и направлений подготовки специалистов в учебно-воспитательном процессе техникума произошли такие изменения:

• ликвидирована вечерняя форма обучения;
• введена заочная форма обучения;
• закрыты специальности: «Обогащение полезных ископаемых», «Горная электромеханика», «Подземная разработка месторождений полезных ископаемых».

Имеющаяся учебно-материальная база, которая создавалась не одно десятилетие, позволила начать подготовку специалистов по новым специальностям: «Обслуживание и ремонт оборудования металлургических предприятий», «Монтаж и эксплуатация электрооборудования предприятий и гражданских зданий», «Экономика предприятия».
На то время Керченский политехнический техникум был подчинен Министерству промышленности Украины. Постановлением Кабинета Министров Украины от 24 января 1997 г. № 78 «Об упорядочении сети высших учебных заведений І и II уровней аккредитации» техникум переходит в подчинение Министерству образования Украины.

На основании приказа Министерства образования и науки Украины от 25.02.2011 г. № 193 и приказа Национального университета пищевых технологий от 03.03.2011 г. № 36 Керченский политехнический техникум реорганизован в Керченский политехнический колледж Национального университета пищевых технологий.
На основании Постановления Государственного Совета Республики Крым от 11.04.2014 г. № 2042-6-14 «О национализации учебных заведений, научных, научно-технических, научно-исследовательских учреждений, предприятий, расположенных на территории Республики Крым» Керченский политехнический колледж был национализирован в собственность Республики Крым. На основании Распоряжения Совета Министров Республики Крым от 09.12.2014 г. № 1326-р «О создании Государственных бюджетных учреждениях Республики Крым» создано Государственное бюджетное профессиональное образовательное учреждение Республики Крым «Керченский политехнический колледж». Дата регистрации юридического лица 27.12.2014 г.

ГБПОУ РК «Керченский политехнический колледж» действует на основании лицензии № 0019 от 29 сентября 2015 г. на осуществление образовательной деятельности, выданной Министерством образования, науки и молодежи Республики Крым.