Christopher Nolan leidde de cast en crew van The Odyssey door een intense 91-daagse productie die zich uitstrekte over vijf landen, waarbij iedereen tot hun fysieke en creatieve grenzen werd geduwd bij het adapteren van Homers oude verhaal.
De productie werd gefilmd op open water, in ruig bergterrein, dichte bossen en langs afgelegen kustlijnen, terwijl men te maken had met harde wind, zware regen en intense hitte. Veel locaties hadden nog nooit een filmcrew ontvangen, waardoor dagelijkse hikes nodig waren om de sets te bereiken.
Matt Damon, die Odysseus speelt, vergeleek de ervaring met een zware reis in plaats van een typische filmopname. Het team grapte vaak dat elk nieuw land verlichting zou brengen, maar in Italië en tijdens nachtopnames in IJsland met zijwaartse regen bleken de omstandigheden even veeleisend.
Nolan bleef de crew door alle ontberingen heen bijstaan. Damon merkte op dat de regisseur bij de camera bleef tijdens koude en natte scènes en meeliep tijdens hikes over steil terrein wanneer de productie verhuisde.
Ik denk niet dat ik me ooit zo uitgeput heb gevoeld als aan het einde van deze shoot. Het was het zwaarste wat ik ooit heb gedaan. Het was een uithoudingstest voor ons allemaal.
De film is de eerste productie die volledig met IMAX-camera's is opgenomen. De omvangrijke rigs van 300 pond vereisten constant herladen en intimideerden aanvankelijk acteurs die gewend waren aan kleinere apparatuur. Nolan vermeed het roepen van 'cut' tijdens het wisselen van magazijnen om de intensiteit van de prestaties te behouden.
Anne Hathaway, die Penelope speelt, beschreef het proces als een oefening in vertrouwen. De crew had ervaring met IMAX voor actiescènes, maar benaderde intieme scènes als beginners en vertrouwde volledig op Nolans leiding.
Nolan benadrukte praktische effecten en tastbare details om het mythische verhaal in de realiteit te verankeren. Damon herinnerde zich de herhaalde focus van de regisseur op 'geaarde' elementen, waaronder lagen vuil op kostuums en bewoonde sets die authentiek aanvoelden.
Het verhaal verkent het Griekse concept van xenia en de kwetsbaarheid van beschaving wanneer gastvrijheid en onderlinge afhankelijkheid wegvallen. Damon trok parallellen tussen Odysseus' uitvinding van het Paard van Troje en J. Robert Oppenheimers rol bij de atoombom, met als gemeenschappelijk thema dat vindingrijkheid tot verwoestende gevolgen leidt.
Beide mannen worden gekweld door wat ze hebben gedaan.
Samantha Morton, die Circe speelt, putte uit persoonlijke familie-ervaringen met militaire dienst en trauma om de tovenares neer te zetten als een door de strijd geharde overlevende in plaats van een eendimensionale verleidster. Hathaway herinterpreteerde Penelope als een strategische machtsfactor die onzekere politieke dreigingen navigeert terwijl ze de toekomst van haar zoon beschermt.
De film balanceert spectaculaire gevechtssequenties met duistere reflecties op de menselijke tol van oorlog, inclusief scènes die het geweld en de plunderingen na de val van Troje tonen.
Nolan erkende dat wereldgebeurtenissen, waaronder lopende conflicten, zijn interpretatie beïnvloedden zonder de film didactisch te maken. Hij wilde een verband scheppen tussen reële spanningen en het verhaal op het scherm, terwijl entertainment voor het publiek vooropstond.