Turning solo, Wallace was soon snapped up by the Fuller circuit in Sydney and from there he moved to the Tivoli Theatre circuit. At Tivoli, he was teamed up with British actress, Jenny Howard. By the 1920s, he was considered to be one of the "Big Three" most popular performers in Australian comedy. He wrote all of his own scripts and in 1942 penned a song that was to become a World War II standard, "A Brown Slouch Hat with The Side Turned Up".