Rebecca jest najbardziej znana ze swojego występu we flagowej komedii NBC „THE DOBRE MIEJSCE” jako Kamilah-Al-Jamil, enigmatyczna siostra i nemezis Tahani Al-Jamil. Wcześniejsza praca obejmowała role w kultowych serialach „Lost”, „Ostry dyżur” i „Chirurdzy”. Jednak jej pierwszym dużym uznaniem w USA była rola „Ashy”, jednej z głównych obsady kultowej komedii NBC „Outsourcing”, w której „Variety” określiło ją jako „przełomową aktorkę”, opisując jej obecność w serialu jako „wspaniałą”. Rebecca miała pierwszą przerwę w telewizji po tym, jak podczas wagarów w szkole została wybrana do roli modelki w kultowym pokazie mody BBC „The Clothes Show”. Studiowała teatr i anglistykę w ekskluzywnym King Edwards VI College w Stourbridge, a absolwentami byli m.in. Robert Plant i J.R.R. Tolkiena. Ukończyła z wyróżnieniem studia z literatury angielskiej w Bretton Hall, gdzie założyła zespół teatralny i zabrała sztukę na festiwal w Edynburgu. Kariera filmowa Rebeki rozpoczęła się od obsady w roli Miny w filmie fabularnym Film4 „Dog Eat Dog” u boku Davida Oyelowo i Ricky`ego Gervaisa. Zyskała uznanie i kult w Wielkiej Brytanii dzięki roli Arun Parmar w psychodramacie „Bad Girls”, jednej z pierwszych transseksualnych postaci, jakie kiedykolwiek pojawiły się w brytyjskim serialu telewizyjnym emitowanym w godzinach największej oglądalności. Inne wczesne role obejmują występy w serialach kryminalnych „Second Sight” i „Liverpool One” u boku Clive’a Owena i Stephena Grahama. Pracowała z legendarnym operatorem Christopherem Doylem przy filmie „Meeting Helen”. Rebecca trenowała przez 6 lat u Scotta Williamsa, pod bezpośrednim przewodnictwem Sanforda Meisnera, łącząc pracę w telewizji i filmie z weekendowymi zajęciami teatralnymi. Po przeprowadzce do Los Angeles trenowała pod okiem trenera Philipa Seymoura Hoffmana, Tony’ego Greco. Do jego ostatnich filmów zalicza się film „Lost Transmissions” z Simonem Peggiem i „Room 104” stacji HBO.