Колледж открыт 24 ноября (10 ноября по старому стилю) 1899 года на базе акушерских курсов в качестве фельдшерской школы Олонецкого губернского земства.
В школу было принято 7 учеников. Устав школы был утвержден 13 октября 1899 г. Согласно уставу школа содержалась за счёт земства и платы за обучение.
После Октябрьской революции школа была преобразована в Петрозаводскую городскую рабоче-крестьянскую школу 3-й ступени с медицинским уклоном, в 1920 г. — в фельдшерско-акушерскую школу, с 1930-х годов в Первый Карельский медицинский политехникум, с 1937 года — фельдшерско-акушерскую школу имени доктора И. А. Шифа (доктор медицины Исаак Александрович Шиф руководил учебным заведением в 1903—1922 годах).
С 1953 г. учебное заведение стало называться Петрозаводским медицинским училищем, а с 15 декабря 1994 г. училище было преобразовано в базовый медицинский колледж.
В нашем колледже преподавали известные деятели медицины: М. Н. Заводовский, В. А. Баранов, К. А. Гуткин, М. Д. Иссерсон, Е. Ф. Луговской, З. М. Иссерсон, Н. Д. Цаль, М. Д. Журавлев, З. И. Толкачева.