Originally intended as a serious adventure drama with Mel Gibson in the lead role. After Gibson turned the film down and Eddie Murphy replaced him, the script was rewritten as a partial comedy.
Although the Golden Child is referred to as a boy throughout the film, the character was actually played by a girl.
John Barry was originally hired to compose the score, but backed out of the project during production. Although Michel Colombier completed the score, a few cues by Barry remain in the film, and one, "Wisdom of the Ages" was released on the soundtrack LP.
According to an early-1990s interview with Eddie Murphy, a love scene between him and Charlotte Lewis was filmed, but cut from the final print.
The Aja-Yee Dagger Chandler Jerrold (Eddie Murphy) goes to Nepal to find, later defeating Sardo (Charles Dance) with, was named after fellow comedian Franklyn Ajaye.