Hans familie var en sefardisk-jødisk familie som opprinnelig kom fra Syria. Hans far innvandret fra Aleppo i det nordlige Syria. Ved siden av en vellykket skuespillerkarriere i filmer, har Hedaya hatt flere roller i TV-serier, inkludert som Carla Tortelli sin eksmann Nick i situasjonskomedien og i den kortlivede spinoff-serien . Hedaya spilte den fraskilte faren til Mallory Keatons kjæreste, Nick i TV-serien . Han spilte også den bortkommende sønnen til karakteren Adrian Monk i TV-serien . Samt at han har hatt flere gjesteroller i en rekke andre TV-serier.