Nominado al Oscar y al Globo de Oro por su interpretación como el hermano explotado de Billy Crystal en Mr. Saturday Night. Bien conocido por sus variadas caracterizaciones, Paymer ha aparecido en más de 40 películas.
Paymer también consiguió una nominación al Globo de Oro como Mejor Actor Secundario por el telefilme sobre el secuestro de Lindbergh, Crime of the Century, dirigida por Mark Rydell. El año pasado protagonizó la aclamada serie Line of Fire. Paymer ha completado el rodaje de la película indie de Jeff Hare Checking Out y actualmente está rodando el telefilme Warm Springs, junto a Kenneth Branagh y Kathy Bates. Paymer ha añadido recientemente la dirección a su lista de créditos, filmando Candor City Hospital, así como episodios de One Tree Hill y Everwood. El versátil Paymer lanzó su carrera en el éxito teatral Grease en Broadway, entonces protagonizado por Peter Gallagher. Consiguió su primer papel cinematográfico en la clásica comedia Los suegros.