Film, Eric Lomax'ın 2. Dünya Savaşı öncesinde, esnasında ve sonrasında yaşadıklarını anlattığı aynı adlı gerçek yaşam öyküsünden esinlenilmiş.
Geçmişin İzleri filmi gerçek bir hayat hikayesinden beyazperdeye uyarlandı. Hatta hikayenin gerçek kahramanı ve aynı zamanda hayatını anlattığı aynı adlı kitabın yazarı Eric ile çekim ekibi uzun bir zaman geçirdi. Senarist Frank Cottrell Boyce filmle ilgili şunları söylüyor: "Yıllar ilerledikçe “Biz bu filmi hemen çekeceğiz.”den “Biz bu filmi Eric ölmeden çekmeliyiz.”e geldik. Bazen içimizdeki inancı kaybettik. Bazen birbirimize inancımızı kaybettik ama Eric bize olan inancını hiç kaybetmedi ve biz de kitaba olan inancımızı hiç yitirmedik."
Filmin Toronto Film Festivali'nde yapılan dünya prömiyerine katılan isimlerden biri de gerçek Patti Lomax idi. Lomax filmin gösteriminin ardından dakikalarca ayakta alkışlandı.
Başlangıçta Patti Lomax rolü için düşünülen isim Rachel Weisz olsa da ünlü aktris o sırada The Bourne Legacy ve Oz the Great and Powerful filmlerinin çekimlerinde olduğundan iptal edildi, onun yerine Nicole Kidman ile anlaşıldı.
Filmin çekimleri Avustralya, İskoçya, Tayland ve İngiltere'de gerçekleştirildi.