Aparte de actuar en la gran pantalla, también ha realizado trabajos en el teatro y en la televisión como autor, productor y director.

Su debut como actor de teatro se produjo con dieciséis años en Barnesville, Pensilvania.

Después trabajó en las películas como El infierno del whisky (1970), de Richard Quine; The Mephisto Waltz (1971), de Paul Wendkus; El año próximo, a la misma hora (1978), de Robert Mulligan; California Suite (1978), de Herbert Ross; Escalada al poder (1979), de J. Schatzberg; Crimes and Misdemeanors (1989); Misterioso asesinato en Manhattan (1993); Everyone Says I Love You (1996) (las tres últimas de Woody Allen); y Murder at 1600 (Asesinato en la Casa Blanca) (1997).

Como guionista cabe destacar la película The Four Seasons (1981), que además dirigió.

Alda mantiene una gran amistad con Woody Allen, con quien ha colaborado en varias películas.