История театра началась в 1998 году, когда Стас Намин по приглашению Майкла Батлера, продюсера бродвейской постановки и киноверсии рок-мюзикла «Волосы», побывал на голливудской постановке спектакля. Именно тогда он и принял решение о создании своего театра, а в 1999-м его идея воплотилась в жизнь.
В качестве первой постановки была выбрана русская версия мюзикла «Волосы», для помощи Намин пригласил в Москву создателей калифорнийской версии — режиссера и балетмейстера из Лос-Анджелеса Бо Кроуэлла, нескольких американских актеров и самого Майкла Батлера.
Первого сентября 1999 года начался набор актеров в новую труппу, параллельно велась работа над переводом либретто. За два с половиной месяца удалось создать адаптированную русскую версию спектакля. Премьера с участием американских актеров состоялась 15 ноября 1999 года, а с января 2000-го мюзикл игрался исключительно российской труппой. Так в России был поставлен первый классический мюзикл — новый для российской сцены жанр, и одновременно это было рождение нового театра — первого российского театра мюзиклов.
В 2004 году «Волосы» были показаны в Лос-Анджелесе, а в Нью-Йорк театр был приглашен на празднование 40-летия бродвейской постановки. В фильме, посвященном истории легендарного мюзикла, труппа театра Стаса Намина была названа в пятерке лучших в мире.
Вторая постановка театра — легендарная рок-опера «Иисус Христос Суперзвезда» впервые была показана в Иерусалиме — там, где происходили описанные в спектакле события — именно в постановке театра Стаса Намина.
Профессиональным принципом театральной труппы является владение тремя профессиями: вокалом, танцем и актерским мастерством — то, что на Западе носит название triple track. Такой актерский универсализм позволяет задействовать всю труппу в спектаклях любых направлений — как музыкальных, так и драматических.
Сезон 2020/2021 начался в театре с двух премьер. Одна из них — масштабная постановка под названием «Забастовка». Ее авторы совершают попытку сформулировать наиболее злободневные проблемы современного человечества, их причины и возможные пути решения. Главные герои — восемь молодых людей разных национальностей, разного социального положения, у них разные интересы, и живут они в разных частях света, — находят друг друга в Сети благодаря одному объединяющему их желанию — сделать наш мир добрее, чище, честнее и справедливее... Спектакль — своего рода продолжение российско-американского проекта «Дитя мира», который в середине 1980-х объехал весь мир и был даже представлен в штаб-квартире ООН в Нью-Йорке.
Одна из музыкальных сцен спектакля «Забастовка» была включена в концерт, посвященный 75-летней годовщине со дня образования Организации Объединенных Наций и проходивший онлайн 24 октября 2020 года.