Dans la mission Permis de tuer, Felix Leiter se voit contraint d'endosser un nouveau rôle : il est à la fois la victime d'un crime impitoyable et le catalyseur de la vendetta personnelle de James Bond.
Tout commence dans une atmosphère de fête avec le mariage de Felix et de Della Churchill à Key West avec 007 comme témoin. L'intimité que partagent Bond et Leiter est illustrée lors de la réception lorsque Felix et Della offre un briquet à James Bond portant l'inscription " To James, Love Always, Della & Felix ".
Le bonheur de Leiter, cependant, ne sera que de courte durée.

De son vrai nom Ara David Heditsian, David Hedison est né le 20 mai 1928 à Providence, Etats-Unis. Seul acteur à avoir interprété Felix Leiter dans deux films de la série James Bond, sa carrière a été une suite de rebondissements et de renouvellements.

David Hedison a été formé à New York au cours de la Neighborhood Playhouse, avec Steve McQueen et Joanne Woodward. Il choisit alors un nom de scène, Al Hedison. Remarqué pour sa performance dans Amont in The Country à Broadway, il signe un contrat avec la 20th Century Fox. A Hollywood, il apparaît, toujours sous le nom de Al, au générique de nombreux films, notamment La Mouche Noire (1958) jusqu'à ce qu'il joue dans une série d'espionnage, L'Affaire Ciceron, dans laquelle il a pour partenaire une des James Bond girls, Luciana Paluzzi.

Hedison travaille beaucoup à la télévision et au théâtre. C'est en voyant son ami jouer à Londres une reprise d'une pièce de Tennessee Williams, Eté et Fumées, que Mankiewicz pense à lui pour le rôle de Leiter. Hedison est engagé avant même que Roger Moore ne soit choisi pour incarner James Bond dans Vivre et laisser mourir.

Au moment du casting de Permis de tuer, Michael Wilson et John Glen sont confrontés à un dilemme : ils veulent que le public puisse retrouver certains des personnages qu'il connaît. Mais le personnage de Leiter n'a jamais été interprété par le même acteur. Comme ils ne veulent pas faire appel à John Terry qui joue alors dans Tuer n'est pas jouer, ils préfèrent contacter Hedison. Celui-ci est alors âgé de 62 ans, mais pendant le tournage, sa vigueur inspirera le respect de toute l'équipe.