Rebekka Nystabakk er utdannet skuespiller ved Akademi for Scenekunst i Fredrikstad og ved Kunsthøgskolen i Oslo. Hun har siden endt utdanning jobbet som frilanser i både egne forestillinger og i andres prosjekter. Sammen med skuespiller Huy Le Vo har hun kompaniet REBEKKA/HUY som har flere produksjoner bak seg. Blant annet HAPPY BIRTHDAY PUTIN som ble spilt på Hålogaland Teater i mars 2013. Rebekka har vært ansatt ved Hålogaland Teater siden november 2012.