1 июля 1991 года, 30 лет назад, решением Мурманского облисполкома согласно закону «О занятости населения Российской Федерации» создана Мурманская областная служба занятости населения
В 1994 году при Мурманском областном центре занятости населения организовано подразделение профессиональной ориентации, а годом позже создан Учебный центр.
В 1999 году здесь был открыт Центр развития и поддержки предпринимательства (Бизнес-центр), в 2002-ом создано социально-деловое агентство «Женщины Севера», а в 2006-ом при посредничестве УФГСЗН по МО на базе профессионального лицея № 14 создан центр обучения специалистов для нефтегазовой отрасли.
В 2007 году УФГСЗН по МО преобразовано в Управление государственной службы занятости населения Мурманской области, на базе учебного центра службы занятости создан класс для обучения безработных граждан с ограниченными возможностями, а в 2015 УГСЗН Мурманской области преобразовано в Комитет по труду и занятости населения Мурманской области.
В 2020 году Комитет по труду и занятости населения Мурманской области реорганизован в форме присоединения к Министерству труда и социального развития Мурманской области.
В настоящее время областная служба занятости населения включает в себя Управление занятости населения Министерства труда и социального развития, 9 центров занятости населения и 10 обособленных подразделений.