Rebecca Stahlhut konnte schon während ihrer Ausbildung als Musicaldarstellerin zum ersten Mal am Stadttheater Osnabrück als Shark-Girl in Bernsteins Musical „West Side Story“ Bühnenluft schnuppern. Es folgten weitere Shows wie „Crazy for You“ und „Cabaret“. Sie gastierte daraufhin in verschiedenen Staats- und Stadttheatern u. a. in Bielefeld, Mannheim und Coburg und war auch bei zahlreichen Sommerfestspielen in Tecklenburg, Schwerin, Wunsiedel, Gandersheim und Thun zu sehen. Am Stadttheater Bielefeld war sie Erma in „Anything Goes“ und Marta in Sondheims „Company“. Am Landestheater Coburg gab sie die Rolle der Anita in Bernsteins „West Side Story“. Sie stand als Aida-Cover in dem Musical „Aida“ bei den Thuner Seefestspielen auf der Bühne und sang bei den Gandersheimer Domfestspielen als Dionne im Musical „Hair“. Die Stage-Entertainment-Produktion von „Mamma Mia!“ spielt eine besondere Rolle in ihrer Karriere, denn zu Beginn 2013 als Lisa engagiert, verkörperte sie zuletzt 2018/19 die Rollen der Donna und Rosie als Cover im Theater des Westens in Berlin. In der deutschsprachigen Erstaufführung von Disneys „Die Eiskönigin“ konnte man Rebecca als Cover Königin Iduna/Bulda in Hamburgs Theater an der Elbe erleben. In diesem Sommer ist sie Teil der Thüringischen Schlossfestspiele Sondershausen in dem Musical „Songs for a New World“.