Wollaston made her debut in Songs From My Hairbrush: The Bedroom Mirror And Me, to sellout audiences at Kabarett Junction (a Sydney Cabaret venue).
Belinda spent two years performing in the Australian touring production of the show, which took in Melbourne, Brisbane, Sydney, Perth, Adelaide, New Zealand, Singapore and Hong Kong.
In August 2005 she made her Sydney Theatre Company debut in the musical Summer Rain, gaining considerable audience acclaim for her performance.
She reprised her original role, playing Judy Garland during her palace years at the Arts Theatre London and that is where her career ended.
In 2016 Wollaston was nominated for Broadway World's Best Lead Actress in a Musical following her performance as Judy Garland in Ray Rackham's Through the Mill at the Southwark Playhouse.