Films :
* La connexion française (1971) : Son rôle marquant en tant que "Crazy" Eddie, un personnage qui allait définir son début de carrière.
* Le Joyau du Nil (1985) : J'ai joué Omar, un pirate impitoyable.
* Implantation (1987) : Représentait un méchant voleur d’art.
* Le touriste accidentel (1988) : A joué un personnage décalé et sympathique.
* Batman :le film (1989) : Il a joué l'homme de main du sinistre Pingouin, "The Bookie".
* Die Hard 2 : Mourir plus fort (1990) : Un portrait mémorable d’un pilote de ligne arrogant.
* La Famille Addams (1991) : Il a joué le sinistre méchant "Lurch".
* Le club des premières épouses (1996) : Représente un personnage manipulateur et puissant.
* Nixon (1995) : A joué John Mitchell, procureur général sous le président Nixon.
* Le jeu (1997) : Représentait un personnage excentrique mais dangereux.
* Mon gros mariage grec (2002) : Joué le père de la mariée.
* Le Matador (2005) : A joué un personnage menaçant dans une comédie noire.
* L'homme en osier (2006) : Un portrait effrayant d’un chef de secte.
* L'Incroyable Burt Wonderstone (2013) : J'ai joué le rival d'un magicien.
* L'Irlandais (2019) : J'ai joué un chef de la mafia.
Télévision :
* Miami Vice (1984-1990) : Un rôle récurrent de criminel décalé, souvent humoristique.
* Les Sopranos (2001-2007) : Une apparition mémorable en tant que chef de la mafia.
* La loi et l'ordre (1990-2010) : Plusieurs apparitions dans différents rôles.
* La liste noire (2013-présent) : Un rôle récurrent d'ancien chef de la mafia.
*La police de Chicago (2014-présent) : Un rôle récurrent de chef du crime.
Ceci n’est qu’un échantillon de la filmographie diversifiée de Dan Hedaya. Il est connu pour sa polyvalence, sa capacité à assumer avec la même aisance des rôles comiques et dramatiques.