[1]​ Es mejor conocido por aparecer en muchas películas y series de televisión, incluidas apariciones especiales en The Dick Van Dyke Show, Maude, Friends, Barney Miller, The Golden Girls, Everybody Loves Raymond, Boy Meets World y más.

[2]​ Después de servir en el ejército estadounidense en la Segunda Guerra Mundial, comenzó su carrera en el entretenimiento.

Comenzó su carrera como comediante y luego apareció en varias películas y comedias, incluidas Rosemary's Baby, Beaches, All in the Family, Three's Company, Night Court, Wings, Ally McBeal, Everybody Loves Raymond, The Larry Sanders Show .

en tres episodios como el agente de Hank Kingsley, Barney Miller.

Leeds estuvo casado con su colega actriz Toby Brandt durante 53 años (1934-1987) hasta su muerte.