Originally from South Australia, Coleman first appeared on Australian television in 2000 as a contestant on the first season of the Australian version of The Mole. She finished runner-up to Jan Moody, who correctly identified Alan Mason as the Mole in the finale. She subsequently went on to appear on a number of other television programs, including presenting Couch Potato on the Australian Broadcasting Corporation, filling in as weather presenter on the Nine Network's Weekend Today and appearing as a panellist on Network Ten's Have You Been Paying Attention?, among others.
