Rebeca Arthur, Maryland'in batısındaki küçük bir kasabada doğdu ve büyüdü. Babası o daha bebekken ölen bir satıcıydı ve annesi de ev kadınıydı. Dört yaşında dans derslerine başladı ve gösteri dünyasında kariyer yapacağını erken yaşta anladı. College Park'taki Maryland Üniversitesi'ne gitmek için küçük kasabasından ayrıldı. Üç sömestr sonra New York'ta bir oyunculuk akademisine transfer oldu ancak bir yıl sonra oradan ayrıldı ve ardından New York Üniversitesi'nde eğitimini tamamladı. New York'ta okuldayken 3 yıl boyunca özel bir dedektif için çalıştı ve mezun olduktan sonra tam zamanlı oyunculuğa devam etmek için istifa etti. Çeşitli Broadway dışı tiyatro yapımlarında yer almasının yanı sıra, New York'taki pembe dizilerde ara sıra görünmeye başladı. Bir tuvalet kağıdı reklamında rol aldığında SAG kartını aldı. Pembe dizilerdeki komedi dönüşleri menajerlerinin dikkatini çekti ve pilot sezon için Los Angeles'a gitmeye ikna edildi. Los Angeles'ta seçmelere katıldığı ilk iş olan, başrollerini Vicki Lawrence ve Lauren Tewes'in paylaştığı bir sitcom pilotunda rol aldı. Adı Anything For Love'dı. Perfect Strangers adlı yeni bir sitcom'da konuk oyuncu rolü için seçmelere katılmadan önce Los Angeles'taki ilk yılında televizyon ve filmlerde çalışmaya devam etti. Bir hafta boyunca bir bölümde Mary Anne rolünde oynadıktan sonra, 8 sezonu kapsayan dizinin geri kalanı için kendini geri dönerken buldu. Diğer önemli film kredileri arasında, About Last Night, Scrooged, A Dangerous Woman, Get Shorty, Men Seeking Women, Every Breathe sayılabilir.