Holden made her professional acting debut in 1987 in the feature film Bill & Ted's Excellent Adventure. She has guest-starred in JAG, Tales from the Crypt, Star Trek: Deep Space Nine, La Femme Nikita, The Fresh Prince of Bel-Air, Suddenly Susan, and The Steve Harvey Show. She was also featured in Steven Spielberg's The Lost World and Jan De Bont's Speed 2: Cruise Control, as well as other films including Philadelphia Experiment II as Jess after Courteney Cox bowed out of the role.
Holden is known for such television roles as Arina in the adventure series BeastMaster. Holden played a role as an Earthforce navigator on board the Excalibur, in the Babylon 5 movie Babylon 5: A Call to Arms. In the short-lived Babylon 5 spin-off television series Crusade she served as Chief Medical Officer Dr. Sarah Chambers on the same ship. She appeared as Sheeva in the film Mortal Kombat: Annihilation, and starred as Jesse Gavin, an undercover cop specializing in martial arts alongside Cory Everson in Ballistic (1995).
Outside of the world of film and television, Holden has worked with combat veterans, and received an award from the Military Order of the Purple Heart in 1996 for "caring about combat-wounded veterans and veterans as a whole". She has also worked on stage as a Transformation Trainer in the Personal Growth industry since 2005. She has travelled worldwide helping others transform their lives and breakthrough limited beliefs that stop them on their journey of success. She is also the owner and President of the company Power of the Goddess as well as a Founder/Owner of the grass roots company 3Source Enterprises.