Schon 1999 verfassten Lee Sternthal und Brian Klugman das Drehbuch zu "Der Dieb der Worte". Weil sie gut mit dem damals noch relativ unbekannten Schauspieler Bradley Cooper befreundet waren, fragten sie ihn, ob er nicht die Hauptrolle übernehmen wolle. Cooper akzeptierte und hielt sein Wort auch noch zehn Jahre später, als der Film endlich produziert wurde.
Rosamund Pike ("Das perfekte Verbrechen") sprach für die Rolle Danielas vor, die letztlich aber mit Olivia Wilde ("Butter") besetzt wurde.