В 1996 году пожар уничтожил Казанский ТЮЗ, и Роза Хайруллина уехала из Казани. Недолгое время играла в Челябинском ТЮЗе. В 1997 году получила приглашение в Самарский театр юного зрителя «СамАрт» и вскоре стала его ведущей актрисой.
В 2009 году была принята в труппу Московского театра-студии под руководством Олега Табакова («Табакерка»).
Играла на сцене Театра им. Ленсовета в спектакле «Я скучаю по тебе» А. Володина, на сцене Самарского академического театра драмы им. М. Горького в спектакле «Полковник-птица» Х. Бойчева. В настоящее время в театре «Приют Комедианта» (Санкт-Петербург) играет короля Лира в спектакле режиссёра К. Богомолова «Лир». В Театре Наций играет Басю в спектакле «Шоша» (реж. Т. Имамутдинов).
На Московском Международном кинофестивале 2012 года Роза Хайруллина признана лучшей актрисой за роль ханши Тайдулы в фильме «Орда» режиссёра Андрея Прошкина.