«Ромэн» стал профессиональным театром 16 декабря 1931 года. Первые спектакли были посвящены цыганам и пропагандировали переход к оседлой трудовой жизни. Позже появились постановки по произведениям отечественной и зарубежной литературы. В театре ставились «Кармен» Мериме, «Цыганы» Пушкина.

Цыганский театр-студия «Индо-ромэн» был создан в Москве 24 января 1931 года при Главискусстве Наркомпроса РСФСР. У его истоков стояли Луначарский, Андреева, Германо, Лебедев, Ром-Лебедев, Гольдблат, почетным членом организационной группы был Всеволод Мейерхольд. В апреле 1931 года состоялся первый публичный спектакль театра-студии.

С 1940 года спектакли в театре идут на русском языке, что расширило его связи со зрителями. В 1937-1941 годах труппу возглавлял актер МХАТ народный артист СССР Яншин. Он поставил спектакли «Кровавая свадьба», «Чудесная башмачница» Лорки, «Макар Чудра» Горького и другие. С 1958 по 1977 годы были поставлены спектакли «Цыганка Аза» Старицкого, «Горячая кровь» Хрусталева, «Грушенька» Штока, «Мы - цыгане» Ром-Лебедева и Сличенко.

В разное время в театре работали известные режиссеры, актеры, балетмейстеры: Гольдблат, Жемчужный, Хабалов, Бобров, Хрусталев, Вербицкий, Сличенко, Агамирова, Жемчужная и другие. Сегодня молодые актеры театра «Ромэн» имеют и общее, и профессиональное образование, многие закончили ГИТИС. В октябре 1978 года на базе Московского музыкального училища имени Гнесиных была создана специальная студия.

В 1981 году театр был награжден орденом Дружбы Народов. С 1977 года главным режиссером театра, а с 1991 года - художественным руководителем стал народный артист СССР, лауреат Государственной премии Николай Сличенко.