Charade was originally written by Peter Stone, but the film was rejected by seven different studios. Finally, he decided to rewrite the screenplay into an extremely successful book that was serialized in Redbook. When he finally went back to writing the novel as a screenplay, all the original studios were instantly interested in producing the film.

Charade almost did not include star Cary Grant with Audrey Hepburn when Grant considered turning down the role. The studio then considered allowing the parts to go to Warren Beatty and Natalie Wood. However, Grant then reconsidered the offer and the parts went to him and Hepburn.

Stanley Donen had previously made his name directing such films as On the Town, Singin' in the Rain, Seven Brides for Seven Brothers, Love is Better Than Ever, Funny Face, Damn Yankees!, and The Grass is Greener. Donen originally debuted on Broadway at 17, but he...