ГБПОУ РК «Керченский политехнический колледж» создан распоряжением Совета министров Республики Крым № 1326-р от 09.12.2014 г. «О создании Государственных бюджетных учреждениях Республики Крым».
Был открыт в 1930 году как Керченский горно-металлургический техникум. До 1952 г. был единственным средним специальным учебным заведением города и являлся основной базой для получения технических специальностей. За годы существования колледж подготовил более 20 тысяч специалистов.
Керченский политехнический колледж имеет лицензию на осуществление образовательной деятельности в соответствии с требованиями Российской Федерации.
С 01.01.2017 г. к колледжу присоединен Керченский техникум сферы обслуживания.