Originally filmed as "The Exchange" but during post-production, Sony felt that people wouldn't get the subtle title. Sony wanted something that sounded more like an action film. A new title "Bloodstone" was selected. Sony even used this title to promote the film in several industry publications, but they ultimately felt that the new title lacked the urgency and excitement of a Jean-Claude Van Damme film. Ultimately "Maximum Risk" was selected.
After a string of successful theatrical action movies in the early 90s, "Maximum Risk" was one of the first movies starring Jean-Claude Van Damme to skip theaters and be released direct-to-video in many countries. This became the fate of most of van Damme's movies that came afterwards, with a few exceptions such as The Expendables 2 (2012).
It was Jean-Claude Van Damme's idea that Asian action director Ringo Lam direct this film, as his American directorial debut.
In some of the international trailers for the film, Alain Moreau (Jean-Claude Van Damme) tells Alex (Natasha Henstridge) that he is a "contractor". She asks "You're a hitman?" to which Alain nods. In the released film Alain's occupation is a policeman.