Тернопільський мистецький фаховий коледж імені Соломії Крушельницької був створений як Тернопільське обласне державне музичне училище у 1958 році (Наказ Міністра культури УРСР від 18.02.1958 №126). У 1963 році училищу присвоєне ім’я видатної української співачки Соломії Крушельницької (рішення облвиконкому Тернопільської обласної Ради депутатів трудящих від 24.08.1963р. №721 “Про відзначення 90-річчя з дня народження С. Крушельницької – славетної української співачки, заслуженого діяча мистецтв УРСР”).

У 2018 році рішенням Тернопільської обласної ради №1196 Тернопільське обласне державне музичне училище імені Соломії Крушельницької перейменоване на Тернопільський музичний коледж імені Соломії Крушельницької. У зв’язку із набранням чинності Закону України «Про фахову передвищу освіту» у 2020 році Тернопільська обласна рада (рішення від 06 липня 2020 року № 1616) назву навчального закладу «Тернопільський музичний коледж ім. Соломії Крушельницької» перейменовала на «Тернопільський мистецький фаховий коледж ім. Соломії Крушельницької» та схвалила статут у новій редакції.