His father was a well-to-do builder. Barry was a highly intelligent boy who attended Melbourne University. There, he began acting in revues and doing impersonations. He moved to London in 1959 and began his professional performing career on the West End and Broadway stages as Mr Sowerby in Oliver!, and in Peter Cook's Establishment nightclub. He has created numerous characters including Dame Edna Everage and Sir Les Patterson.