La lettre qui allait changer le destin d’Harold Fry arriva le mardi est le premier roman de Rachel Joyce. Il a rencontré un succès fulgurant en Angleterre et partout dans le monde. En France, il s'est vendu à plus de 160 000 exemplaires. La réalisatrice Hettie MacDonald explique :
"J’espère que les spectateurs seront tout aussi émus par ces acteurs et qu’ils percevront, à travers leur jeu, le fait qu’il est essentiel d’aller vers les autres et de nouer des liens avec les êtres et les lieux autour de soi. Il s’agit d’une magnifique histoire, pleine d’espoir, qui nous pousse à faire preuve de courage, à s’aventurer dans l’inconnu même quand celui-ci est un peu effrayant, pour affronter ce qui nous terrifie. L’Improbable voyage d'Harold Fry nous apprend que la vie peut changer et qu’avec une certaine foi dans l’avenir, le meilleur peut arriver."
Comme il avait été choisi pour enregistrer l’audiolivre au moment de la parution du roman, Jim Broadbent s’est imposé dans le rôle.
Quand Hettie MacDonald a découvert le roman de Rachel Joyce, elle l'a immédiatement trouvé attachant : "Rachel y aborde la souffrance, le deuil, la culpabilité et la réparation : j’y ai décelé des thèmes majeurs et profondément universels, et Harold m’est apparu comme un héros extraordinaire. En s’aventurant courageusement dans l’inconnu, il montre qu’il est possible d’aller vers la guérison lorsqu’on fait confiance au destin", se rappelle-t-elle.
Comme l’essentiel du récit se déroule dans l’esprit d’Harold, la plus grande difficulté dans la conception du film consistait à faire comprendre ce qui se passe sans passer systématiquement par le dialogue. Hettie MacDonald précise :
"Quand on m’a envoyé le scénario, ce qui m’a frappée, c’est qu’on pouvait exprimer beaucoup de choses visuellement. Harold est un être extrêmement tourmenté et déchiré, mais son périple est sentimental, voire poétique. D’un point de vue cinématographique, c’était une occasion formidable d’être au plus près d’un personnage et de s’attacher à ses pas tout au long de son parcours."
Dans le roman, la nature joue un rôle central, tout comme les paysages, si bien que l’Angleterre – et les autres personnages – a aidé Hettie MacDonald dans la réalisation du film : "Je me suis dit que le meilleur moyen de s’y prendre consistait à faire nous-mêmes le voyage, si bien que Kate McCullough, notre directrice de la photo, et moi avons pris la route, et parcouru le périple d’Harold, de Kingsbridge à Berwick-upon-Tweed."
"C’était un formidable apprentissage de voir l’évolution des paysages et des villes à mesure qu’on se dirigeait vers le nord, et cela nous a permis de comprendre la nature du voyage d’Harold. Au bout du compte, c’est ce voyage qui nous a convaincus qu’il fallait tourner ce film dans la continuité chronologique."
Hettie MacDonald a choisi les lieux de tournage et les plans en fonction de ce qui lui semblait convenir pour le paysage émotionnel d’une scène. La cinéaste raconte : "Et comme nous tournions dans l’ordre, Jim était en mesure de s’endurcir à mesure qu’il évoluait à travers la campagne. Un grand acteur doit se glisser dans la peau du personnage, ce qui se voit à l’image. Heureusement pour nous, nous avions Jim Broadbent. C’était très fort visuellement parce que c’était vrai : Jim avait le visage buriné et il traversait vraiment la campagne à pied. Son expérience a magnifiquement nourri son jeu."