Sarah Chambers en la serie de ciencia ficción Crusade y como Arina en la serie de aventuras BeastMaster.
También apareció como Sheeva en la película Mortal Kombat: Aniquilación e interpretó a Jesse Gavin, una policía encubierta que se especializa en artes marciales junto a Cory Everson en Ballistic (1995).
Holden hizo su debut como actriz profesional en 1987 en la película Bill & Ted's Excellent Adventure.
También apareció en El mundo perdido de Steven Spielberg y Speed 2: Cruise Control de Jan De Bont, así como en otras películas como Experimento Filadelfia II como Jess.
Fuera del mundo del cine y la televisión, ha trabajado con veteranos de guerra, y recibió un premio de la Orden Militar del Corazón Púrpura en 1996 por cuidar de veteranos heridos.