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

А 16 декабря 1931 года «Ромэн» стал профессиональным театром.
Первые спектакли театра были посвящены цыганам и пропагандировали переход к оседлой трудовой жизни. Позже появились постановки по произведениям отечественной и зарубежной литературы. В театре ставились «Кармен» Мериме, «Цыганы» Пушкина.
С 1940 года спектакли в театре идут на русском языке, что расширило его связи со зрителями.
Сегодня молодые актеры театра «Ромэн» имеют и общее, и профессиональное образование, многие закончили ГИТИС. В октябре 1978 года на базе Московского музыкального училища им.Гнесиных была создана специальная студия. В 1981 году театр был награжден орденом Дружбы Народов.
С 1977 года главным режиссером театра, а с 1991 года – художественным руководителем стал народный артист СССР, лауреат Государственной премии Николай Сличенко.