Albert David Hedison Jr. Providence, Rhode Island'da, Ermenistan'dan ABD vatandaşlığına geçmiş Albert ve Rose Hedison çiftinin büyük oğlu olarak dünyaya geldi. Babasının bir mücevher mineleme işi vardı ve oğlunun da onun izinden gitmesi bekleniyordu. Kanlı meydan (1941) filminde Tyrone Power'ı ekranda gördükten sonra oyunculuk kariyerine gözünü diken genç Al'ın başka fikirleri vardı. Donanmadaki askerlik hizmetini tamamladıktan sonra (2. Sınıf Denizci olarak, hizmet dışı bırakılan savaş gemilerinin naftalinlenmesinde çalışıyordu) Brown Üniversitesi'ne kaydoldu. Üç yıl sonra Manhattan'daki Neighborhood Playhouse School'a katıldı ve Sanford Meisner'den oyunculuk eğitimi aldı. Daha sonra Actor's Studio'da efsanevi Lee Strasberg ile daha fazla eğitim aldı ve nihayet tiyatroya ilk adımını attığında 'Al Hedison' olarak faturalandırıldı. Broadway dışında oynadığı "A Month in the Country" adlı oyundaki performansıyla en umut verici yeni oyuncu seçilerek Tiyatro Dünyası Ödülü'nü aldı. Daha da önemlisi, bu ona yavaş da olsa film sektöründe çalışmanın kapılarını açtı. Zor durumdaki sayısız oyuncudan biri olan Hedison, geçinebilmek için Kuzey Carolina'da yerel bir radyo istasyonunda geçici olarak spikerlik yapmaya başladı. New York'a döndükten sonra teklifler gelmeye başladı ve 1954'te ilk önemli rolünü, madde verici deneyleri Öldüren Arzu'ya (1958) dönüşmesiyle sonuçlanan talihsiz bilim adamı André Delambre olarak oynadı. Filmin sonu zavallı adam için iyi bitmedi. Ancak aktör için bu film, fantezi ve bilimkurgu türlerine yaptığı diğer atılımların, özellikle de her ikisi de Irwin Allen yapımı olan Gaip Dünya'daki (1960) Ed Malone ve Voyage to the Bottom of the Sea'deki (1964) Kaptan Lee Crane rollerinin (tartışmasız en ünlü rolü) tonunu belirledi. Daha sonra rol arkadaşı Richard Basehart ile gerçekten 'anlaştıklarını' hatırladı ve "Richard ve benim gerçek bir kimyamız vardı. Gerektiğinde kameraya hazır olma konusunda bana çok şey öğretti. Televizyon çekimleri çok hızlıydı, her zaman devam etmek zorundaydık."1958'den itibaren 20th Century Fox ile sözleşme imzalayan Hedison daha sonra Soğuk Savaş casus dizisi Five Fingers'da (1959) rol aldı ve bir Amerikan karşı istihbarat subayını canlandırdı (sahne takma adının 'David Hedison' olarak değiştirilmesi NBC ve Fox'un ısrarı üzerine gerçekleşti). 60'lı yılların başında Hedison, TV filmleri ve dizileri için aranan, sağlam bir başrol oyuncusu haline gelmişti. The Saint'in (1962) bir bölümünü çekerken aktör Roger Moore'la arkadaş oldu ve bu, iki James Bond filminde - Yaşamak İçin Öldür (1973) ve Öldürme İzni (1989) - CIA ajanı Felix Leiter olarak görünmesinin yolunu açtı. Yıllar içinde The F.B.I. (1965), Cannon (1971), Ellery Queen (1975), Barnaby Jones (1973) ve Cinayet Dosyası (1984) gibi polisiye dizilerde çok sayıda konuk oyuncu olarak yer aldı. 2004 yılında Yalan Rüzgârı (1973) dizisinin düzenli kadrosuna katıldı ve yaklaşık elli bölüm oynadı. Ancak sonuçta sahneyi en sevdiği mecra olarak görmeye başladı ve şöyle dedi: "Tiyatroya geri döndüğümde kendimi iyi hissediyorum. Filmlerde ya da televizyonda oynadığımda, ev kredimi ödemek için biraz ekmek kazanıyorum..."