Avec Les Éléphants perdus, le réalisateur souhaitait faire "un huis clos en pleine nature". Désireux de faire évoluer son histoire dans des grands espaces, Claude Andrieux a imaginé un récit se déroulant sur une île, contraignant les personnages à se croiser sans cesse.
Le réalisateur est très attaché à l'Islande qui est le premier pays où il ait voyagé : "c'est une terre d'onirisme, de poésie, une île hors du temps. toutes ces valeurs influencent profondément ma façon de penser le cinéma".
Le tournage, qui a eu lieu en automne, n'a pas toujours été facile en raison des conditions météorologiques mais "l'équipe technique et les comédiens ont été extraordinaires" selon Claude Andrieux, dont le passé de réalisateur de documentaires de montagne a été bénéfique.