During the 1970s Holden was the frontman for the Australian rock band Ol' 55, which also included Wilbur Wilde. In the early 2000s, Holden re-emerged on the music scene with the Ol' Skydaddies, a band featuring members from Ol' 55, Daddy Cool and Skyhooks.
In the late 1990s Holden became the host of the revamped Monday evening variety show In Melbourne Tonight, co-featuring Julia Morris and Denise Drysdale. He has also appeared in dramas Round the Twist, Something in the Air, Police Rescue and Underbelly.
Holden has four children; three girls with his first wife, and another child from his second marriage. His first wife, dancer Melda Rees, died in 1997 from cancer. Holden married popular actress Michelle Pettigrove two years later. Frankie currently resides on the Sapphire Coast of New South Wales Australia and is still performing around Australia as a successful entertainer. Frank's habits include surfing and hanging out with his kids.