Runhild Olsen ble i 1996 tatt opp som skuespiller-aspirant i Lofoten Teater. Da teateret delte seg i to grener og det nye Teater NOR ble skapt, fortsatte hun som skuespiller og medeier i den nye friteatergruppen. I 1999 flyttet hun til Oslo for å jobbe freelance innen teater, film og musikk og hun har siden 2008 vært fast tilknyttet ensemble Fabula Rasa hvor hun er kjent fra forestillingene En Hemmelig Hage, (Basert på Den hemmelige hagen av Frances Hodgson Burnett) og Veras Vinduer.