His mainstay material was ' pantomiming records, his favorites were Yiddish folk songs and Spike Jones tunes.' He said that ended one day when the record player broke, 'I haven't shut up since.' In the mid-1950s he worked the strip clubs all along the Eastern coast of the U.S. After his military service, and back in the U.S., he focused on a nightclub career. Army, where he started performing stand-up in clubs and restaurants abroad while also performing for the troops. Taylor's career in show business began when he joined the U.S. Although assigned to the Corps, he was sent to Special Services, the entertainment wing of the military, where he performed for the troops in Tokyo and Korea. Taylor worked as a congressional page before serving in the Korean War he was in the U.S.
As a teenager he attended Capitol Page School. As described in his 2010 one-man show It Ain't All Confetti, Taylor had a tough childhood, which included being molested while in foster care and having to deal with bullies in school. was born in Washington, D.C., on January 13, 1931, the son of Elizabeth Sue Evans (1911–2000), a waitress and former government clerk, and Charles Elmer Taylor (died 1933), a musician.