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.