Dan Hedaya oynadığı film ve dizilerde genellikle kötü adam rollerini canlandırmıştır. Özellikle "Akıllı Adamlar" filminde canlandırdığı İtalyan mafya babası "Tony Costello", "Kansız filminde" aldatılan koca ve "Cheers" dizisindeki "Nick Tortelli" rolleriyle tanınmaktadır.