Sean Connery et Michael Caine ne se sont pas rencontrés sur le tournage du film. Une vieille amitié les lie, qui remonte à la fin des années 50, à l'époque où Sean Connery, jeune homme, exhibait son corps de culturiste dans des concours. Dans son autobiographie, Michael Caine confie avoir envié son ami pour ses succès féminins.
Le rôle de Roxanne est interprèté par Shakira Caine, épouse de Michael Caine depuis le 8 janvier 1973. Elle était déjà apparue dans Carry on again, doctor (1969) et Son of Dracula (1974).
La première adaptation de Rudyard Kipling remonte à 1909. L'auteur anglais a depuis été porté à l'écran à de nombreuses reprises. Citons notamment Elephant Boy de Zoltan Korda et Robert Flaherty, Capitaines courageux de Victor Fleming, La Mascotte du régiment de John Ford ou encore Gunga Din de George Stevens. Outre les adaptations télévisuelles, retenons également Le Livre de la jungle (1942, 1967, 1994) et Kim de Victor Saville (1950).
Dans le film de John Huston, Christopher Plummer incarne le romancier et poète.
John Huston avait déjà essayé de monter financièrement le film auparavant. Il proposait dans les rôles principaux Clark Gable et Humphrey Bogart. A la fin des années 50, l'idée de L' Homme qui voulut être roi réapparut, et devait réunir les jumeaux terribles d'Hollywood : Kirk Douglas et Burt Lancaster. Les relations orageuses avec ce dernier sur Le Vent de la plaine(1960), film que ne reconnaîtra pas le metteur en scène, mettra un terme à ce projet.
L'idée fait de nouveau surface en 1974, et Huston propose alors les rôles à Robert Redford et Paul Newman (un tandem qui explose alors le box office avec Butch Cassidy et le Kid en 1968, et L' Arnaque en 1973). Newman adore le scénario, mais suggère au réalisateur de prendre deux acteurs typiquement anglais, et donc plus appropriés aux personnages de Kipling.
C'est Sean Connery qui réalisa lui-même les cascades de L' Homme qui voulut être roi, et donc sa chute finale dans le vide.
L'édition en Laser Vidéo disque NTSC (système américain) propose la version anglaise du film, et son plan final différent, sans que cela soit mentionné au dos du disque.