L'Ultimatum des trois mercenaires marque la quatrième collaboration entre Burt Lancaster et Robert Aldrich après Bronco Apache, Vera Cruz et Fureur Apache.
Le film sera l'un des derniers à être projeté en incluant un entracte.
L'Ultimatum des trois mercenaires est le dernier film des acteurs Charles McGraw, Leif Erickson et Lionel Murton.
Paul Newman s'est vu offrir le rôle du Président des Etats-Unis mais a refusé.
Robert Aldrich a refusé un salaire élevé et 10% de participation aux bénéfices pour mettre en scène Un Pont trop loin afin de faire L'Ultimatum des trois mercenaires.