Ultimately, he dropped his law studies to pursue a career in entertainment and eventually won a contract with Metro-Goldwyn-Mayer (MGM), where he appeared as a supporting actor in films such as "Without Love" with Spencer Tracy and Katharine Hepburn and "Homecoming" with Clark Gable and Lana Turner.

During World War II, he served as a member of the 40th Special Services Division, under the command of actor Melvyn Douglas, traveling to China, Burma and India.

After the War, Fulton spent several years touring the United States with a number of musical productions, during which he developed his keen instinct for light comedy and a legendary repertoire of jokes.

Wally, who had been performing in the Golden Horseshoe Revue for seven years, explained that one of his fellow cast members had become seriously ill and urged Fulton to take over the role.

Later, he entertained Disney fans across the country, when he traveled on special tours promoting such films as the animated classic Cinderella, which was re-released on the big screen in 1981.