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.
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.
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).
The subway scene in "Maximum Risk" was actually shot in both NYC and Philadelphia. The foot chase on the street and subway stairs was filmed in the real Brighton Beach Station in Brooklyn, NY. However, the platform scenes were filmed at Philadelphia's Berks Market-Frankford Station with Market-Frankford Subway Cars dressed up in "Q Train" stickers to represent the NYC Subway. When Van Damme's character falls between the tracks, he's back at the actual Brighton Beach Station again.