Combe was born in Adelaide, South Australia.
After playing roles such as Peron's Mistress in Evita, Sybil in Private Lives and Cosette in Les Miserables, all in Australia, Combe then made her West End debut in the world premiere production of Sunset Boulevard.