Edward Norton injured his back during filming, breaking three vertebrae after his horse threw him onto some rocks. He has said in interviews that he did not seek proper medical treatment until he had finished filming and had returned to Hong Kong.
Warner Independents and Yari Groups brought in a Chinese production company to help finance the film. The Chinese partner was granted approvals over the script and the finished film. It was concerned about the film's depiction of the uprising during the Chinese Revolution as well as the cholera's victims and asks for these contents to be reduced, something Edward Norton and John Curran disagreed upon. In the end, about 38 seconds of footage were removed.
Liev Schreiber said in an interview that Naomi Watts "forced them to hire me" for The Painted Veil. "She wanted to continue our relationship, and the only way to do that was to take me on the road with her."
Naomi Watts and John Curran previously worked together when he directed her in We Don't Live Here Anymore (2004).
German Film Award-winning director Caroline Link was attached to the project, also working on her own version of the screenplay.