Орский медицинский колледж (до 2010 года — Орское медицинское училище) открылся 20 ноября 1935 года как межрайонная школа по подготовке медицинских сестёр на базе Орской городской больницы. Первый выпуск медицинских работников состоялся в 1938 году. К началу Великой Отечественной войны было выпущено 150 медицинских сестёр. В 1946 году решением Орского горздравотдела школа была переименована в фельдшерско-акушерскую школу. В 1955 году — в медицинское училище. В 2009 году, после успешной аккредитации и аттестации, учебное заведение получило статус колледжа. В 2011 году колледж переехал в новое учебное здание и получил современное название — ГАПОУ «Орский медицинский колледж». В 2015 году колледж был переименован в Государственное автономное профессиональное учреждение «Орский медицинский колледж» (ГАПОУ «ОрМК»). В 2016 году колледж был создан путём реорганизации в форме слияния ГАПОУ «Орский медицинский колледж», ГБПОУ «Гайский медицинский колледж», ГБПОУ «Медногорский медицинский кол