LOS ANGELES—Impression-ist Fred Travalena, a headliner in Vegas showrooms and a regular on late-night talk shows with his takes on presidents, crooners and screen stars, has died in Los Angeles.

He was 66.

Publicist Roger Neal says Travalena died Sunday at his home in the Encino area after a recurrence of the non-Hodgkin’s lymphoma that first surfaced in 2002.

Travalena was known for the sheer volume of celebrities he imitated, leading to the nicknames “The Man of a Thousand Voices” and “Mr. Everybody.”