El proyecto de 'Mortdecai' estuvo en manos de Warner durante años, pero al dejarlo de lado, lo compró Lionsgate.
La película está basada en la novela de The great Mortdecai Moustache Mystery, la última de la saga protagonizada por Charlie Mortdecai, escrita por el británico Kyril Bonfiglioli y completada después de su muerte por Craig Brown.
Johnny Depp llevaba tiempo queriendo participar en el proyecto, parado durante años por Warner. El actor opina que el trabajo está basado en "una divertida colección de libros y un personaje muy interesante".
Es la segunda vez que David Koepp y Johnny Depp trabajan juntos, anteriormente coincidieron en La ventana secreta, película en la que Koepp escribió el guion y Depp interpretaba a un escritor acusado de plagio.
Se trata de la tercera película en la que Johnny Depp y Paul Bettany trabajan juntos. Las dos anteriores fueron Transcendence (2014) y The Tourist (2010).
El productor quería a Carice van Houten para el papel protagonista antes de que Gwyneth Paltrow fuera contratada.