Albert David Hedison Jr. nasceu em Providence, Rhode Island, o filho mais velho de Albert e Rose Hedison, cidadãos armênios naturalizados dos Estados Unidos. Seu pai era dono de uma empresa de esmaltação de joias e esperava-se que seu filho seguisse seus passos. O jovem Al tinha outras idéias, tendo se voltado para a carreira de ator depois de ver Tyrone Power na tela em Blood and Sand (1941).
Após a conclusão do serviço militar na marinha (como um marinheiro de 2ª classe, trabalhando na naftalina em navios de guerra desativados), ele se matriculou na Brown University. Três anos depois, ele ingressou na Neighborhood Playhouse School em Manhattan e estudou atuação com Sanford Meisner. Ele então passou por um treinamento adicional no Actor's Studio com o lendário Lee Strasberg.
Quando ele finalmente fez sua estréia no teatro, foi classificado como 'Al Hedison'. Eleito o novato mais promissor por sua atuação na peça off-Broadway "A Month in the Country", ele recebeu o Theatre World Award. Mais importante, isso abriu as portas para trabalhar no negócio do cinema, embora lentamente. Um de uma miríade de atores em dificuldades, Hedison tinha conseguido um emprego temporário como locutor de rádio para uma estação local na Carolina do Norte para sobreviver. Ao retornar a Nova York, as ofertas começaram a chegar e ele fez sua reverência para a tela em 1954.
Seu primeiro papel significativo foi como o infeliz cientista André Delambre, cujas experiências com o transmissor de matéria acabaram com ele sendo transformado na mosca (1958). Não acabou bem para o pobre homem. Para o ator, no entanto, deu o tom para outras incursões nos gêneros de fantasia e ficção científica, notadamente como Ed Malone em The Lost World (1960) e como Capitão Lee Crane em Voyage to the Bottom of the Sea (1964) ( indiscutivelmente seu papel mais famoso), ambas as produções de Irwin Allen. Mais tarde, ele se lembrou de realmente 'se dar bem' com o co-estrela Richard Basehart, dizendo "Richard e eu tínhamos química de verdade. Ele me ensinou muito sobre estar pronto para a câmera quando eu precisava. Filmar para a televisão é muito rápido, sempre tivemos para seguir em frente. "
Contratado pela 20th Century Fox em 1958, Hedison estrelou a seguir a série de espiões da Guerra Fria Five Fingers (1959), retratando o papel de um oficial da contra-espionagem americano (a mudança de seu apelido de palco para 'David Hedison' ocorreu por insistência de NBC e Fox).No início dos anos 60, Hedison havia se tornado uma liderança robusta e muito procurada para filmes e séries de TV feitos para a TV.Ele fez amizade com o ator Roger Moore durante as filmagens de um episódio de The Saint (1962) e isso abriu o caminho para que ele aparecesse em dois filmes de James Bond - Live and Let Die (1973) e License to Kill (1989) - em ambas as ocasiões como agente da CIA Felix Leiter.Ao longo dos anos, surgiram vários lugares como convidados em dramas policiais como The F.B.EU.(1965), Cannon (1971), Ellery Queen (1975), Barnaby Jones (1973) e Murder, She Wrote (1984).Em 2004, juntou-se ao elenco regular da novela de TV The Young and the Restless (1973) em cerca de cinquenta episódios.No final das contas, no entanto, ele passou a considerar o palco seu meio favorito, dizendo: "Quando volto ao teatro, me sinto bem comigo mesmo.Quando faço filmes ou TV, é para ganhar um pouco de pão para pagar minha hipoteca..."