24 января 1931 года в Москве при Главискусстве Наркомпроса РСФСР был создан цыганский театр-студия «Индо-ромэн». У его истоков стояли А. Луначарский, А. Андреева, А. Германо, Г. Лебедев, И. Ром-Лебедев, М. Гольдблат, почетным членом организационной группы был В. Мейерхольд.
В апреле 1931 года состоялся первый публичный спектакль театра-студии. А 16 декабря 1931 года «Ромэн» стал профессиональным театром. Первые спектакли театра были посвящены цыганам и пропагандировали переход к оседлой трудовой жизни. Позже появились постановки по произведениям русской и зарубежной литературы. В театре ставились «Кармен» Мериме, «Цыганы» Пушкина.
С 1940 года спектакли в театре идут на русском языке, что расширило его связи со зрителями. В 1937-1941 годах труппу возглавлял актер МХАТ народный артист СССР М. Яншин. Он поставил спектакли «Кровавая свадьба», «Чудесная башмачница» Лорки, «Макар Чудра» Горького и другие. С 1958 по 1977 годы были поставлены спектакли «Цыганка Аза» Старицкого, «Горячая кровь» Хрусталева, «Грушенька» Штока, «Мы – цыгане» Ром-Лебедева и Сличенко.
В разное время в театре работали известные режиссёры, актёры, балетмейстеры: М. Гольдблат, Г. Жемчужный, О. Хабалов, П. Бобров, И. Хрусталев, С. Вербицкий, H. Сличенко, Т. Агамирова, Е. Жемчужная и другие.
В октябре 1978 года на базе Московского музыкального училища им. Гнесиных была создана специальная студия. Сегодня молодые актёры театра «Ромэн» имеют и общее, и профессиональное образование, многие закончили ГИТИС.
В 1981 году театр был награждён орденом Дружбы народов. С 1977 года главным режиссёром театра, а с 1991 года (до 2021 года) – художественным руководителем являлся Народный артист СССР, лауреат Государственной премии Николай Сличенко.
Сегодня театр «Ромэн» для цыган всего мира является центром цыганской национальной культуры.