Театр заснований Ст. А. Подобєдовим і групою творчої молоді в серпні 1933 року. З'явився театр в місті Хибиногорск (нині Кіровськ). У той час він носив назву ТЕМЗ (театр маленьких глядачів). Дебют театру відбувся з казкової вистави «Івашка Батрачонок». У 1938 році театр отримав статус обласного, а в 1949 році переїхав до Мурманська. У 1972 році театр розмістився в новому будинку, розташованому на вулиці імені Софії Перовської.

Цей театр є найстарішим ляльковим театром Мурманська. Не так давно, а саме в 2008 році, театр відзначив сімдесятип'ятирічний ювілей. У непростий воєнний час театр служив на благо перемоги над фашистськими загарбниками. За роки війни було підготовлено більше десятка концертних програм, а відіграних фронтових концертів налічується близько 1000. За проведену роботу у воєнні роки весь театральний колектив нагородили медалями «За оборону Радянського Заполяр'я».

З моменту переїзду в Мурманськ театр починає роботу з дітьми усіх вікових категорій. У репертуарі театру з'являються вистави на ширмі з маленькими тростевыми ляльками, а також спектаклі з граючими в «живому плані» акторами. Виходять нові вистави з ляльками, які мають зріст вище людського і спектаклі з мимирующими і перчаточними ляльками. На самому початку 1980-х театр освоює нитяну маріонетку.

Театр активно бере участь у Міжнародних театральних фестивалях. За минулі вісім років театр брав участь у 17-і фестивалях, які проводяться за межами Мурманської області. Театр є володарем численних дипломів, подяк та почесних грамот, серед яких – Міжнародний диплом «За розвиток театрального мистецтва» 2003 рік, а в 2005 році в номінації «Дитячий театр» Мурманскому театру вручений Міжнародний диплом «Срібний Витязь».

З 1998 року і по наші дні Мурманським обласним театром ляльок керує Євген Владиславович Суханов. В даний час в театральній трупі працюють 62 людини, в їх числі 15 акторів. Багато хто з акторів працюють у цьому театрі більше 25 років. Вони діляться досвідом, майстерністю і вміння з молодими акторами. Троє майстрів сцени мають звання Заслуженого артиста. В репертуарі вистави налічується 49 вистав. На сцені театру втілені в життя російські народні казки, перекази і легенди північних народів, казки народів світу. Поставлені вистави за п'єсами авторів сучасності (Е. Успенського, А. Усачова, М. Супоніна), творів великих світових казкарів: Р. Х. Андерсена, Д. Родарі, Ст. Гауфа та багатьох інших. Щороку театр виконує постановку 3-4 свіжих вистав.

Театр гастролює не тільки в області, але й в інших регіонах РФ, а також за кордоном. Наприклад, в 2003 і 2006 роках театр побував з гастролями в Північній Норвегії. У жовтні 2007 року театр брав участь у Міжнародному фестивалі театрів країн Баренцева регіону, а вже в листопаді 2007 року представив виставу «Гусеня» на фестивалі лялькових театрів в Швеції.

Театр організовує і проводить фестивалі, свята, театралізовані вистави та концертні програми для всіх вікових категорій не тільки на території РФ, але і за її межами. Проводяться масові екскурсії по театру. Організовуються культурні заходи спільно з іншими театрами і творчими колективами.

Мурманський ляльковий театр у своїй творчій діяльності неодмінно прагне представити вистави, які відкривають і маленьким, і дорослим глядачам саме потрібне, важливе, необхідне, добре і вічне. Удосконалює дар володіння глядачами різного віку.