She moved to Los Angeles, California, where her first appearance on television was a guest spot on Three's Company. She made guest appearances on other shows, and in 1983, when she joined the cast of the TV series Knight Rider as supporting character April Curtis during the show's second season (1983–1984).
She played the diabolical Elena on ABC's soap opera General Hospital in 1987, and was a guest star on primetime shows such as The Love Boat, Magnum, P.I., Matt Houston, Three's Company, Taxi, Night Court, Mike Hammer, Remington Steele, Matt Houston, Barney Miller, and others.
Holden charted two singles for TRA-Star Records in 1989: "The Truth Doesn't Always Rhyme" and "License to Steal". She recorded the album The Highway Runs Both Ways for Curb Records and a self-titled album for BMG Europe.
She was co-host of the TNN dance show Dancin' at the Hot Spots in 1993. She continued to tour with her music, and serve as an emcee and performer for various charitable and corporate events as well as for military and veterans affairs.
In 2009, Holden portrayed the character Beth in the movie adaptation of The Book of Ruth: Journey of Faith.
She serves as Mistress of Ceremonies, performer and speaker for many charitable, corporate, church, military, Sports and political events, and is in demand for her rendition of the national anthem. In 2014, she was named the spokesperson for Airline Ambassadors, which helps orphans and vulnerable children worldwide by advocating child protection and human trafficking awareness.
In 2015, Holden starred in the feature Hollywouldn'ts, and also had a lead role in a pilot for Comedy Central.
On May 15, 2017, filmmaker Richard Rossi announced Holden had been cast in the lead role of Sister Sara Sunday in the independent film Canaan Land.
