Старейший театра Владивостока имеет дружный творческий коллектив, свои устои и традиции. И это не удивительно, ведь он открыт в 1932 году. За время существования театра в нем сменилась плеяда заслуженных артистов и знаменитых режиссеров, каждый из которых привносил что-то новое в жизнь и развитие театра.
Имя Максима Горького театру присвоено еще до открытия его первого театрального сезона и знаменует 40-летие литературной деятельности писателя.
В 1943 году в театра состоялось открытие первой во Владивостоке театральной студии. Повторное ее открытие было в 1957 и оказалось связано с тем, что в городе негде готовить профессиональных актеров. В 1975 году театр переехал в здание, в котором располагается по сей день. Зрительный зал на 916 мест и малая сцена на 100 мест вполне отвечали эстетическим и техническим требованиям театра.
Театр гастролировал по городам СССР, Европы, Азии, а так же выступал в США. Его лучшие спектакли были показаны в Москве, Санкт-Петербурге. В 1997 году ему присвоено почетное звание академического театра.