Lee Marvin was scheduled to star in The Yakuza with Robert Aldrich to direct. When Mitchum replaced Marvin, Mitchum forced out Aldrich. Replacement director Pollack briefly considered Robert Redford for the lead role.
The gambling game played by the Yakuza in the film is Tehonbiki.