In 1957 Humphries moved to Sydney and joined Sydney's Phillip Street Theatre, which became Australia's leading venue for revue and satirical comedy over the next decade. His first appearance at Phillip Street was in the satirical revue "Two to One", starring veteran Australian musical star Max Oldaker, with a cast including Humphries and future "Number 96" star Wendy Blacklock. Although he had originally assumed Edna's debut Melbourne appearance would be a one-off, Humphries decided to revive "Olympic Hostess" for Phillip Street and its success helped to launch what became a fifty-year career for the self-proclaimed "Housewife Superstar" (later Megastar, then Gigastar).