Basé sur le roman homonyme d'Alistair MacLean, Le Solitaire de Fort Humboldt est scénarisé par l'auteur lui-même, celui-ci craignant que son oeuvre ne soit dénaturée dans les mains d'un autre. Le film présente d'ailleurs certains thèmes proches d'autres scénario d'Alistair MacLean, celui du traître notamment, également présent dans Les Canons de Navarone.
Le Solitaire de Fort Humboldt marque les retrouvailles entre son réalisateur Tom Gries et Charles Bronson, immédiatement après L'Evadé tourné la même année.
Vedette du Solitaire de Fort Humboldt, Charles Bronson partage notamment l'affiche avec Jill Ireland, actrice qui fut sa femme de 1968 à 1990, année de son décès.
Parmi les scènes les plus impressionnantes du Solitaire de Fort Humboldt, celles censées se dérouler dans les célèbres Montagnes Rocheuses (Rocky Mountains) ont en fait été tournées dans l'état de l'Idaho et notamment dans la ville de Lewiston.