Prix de la meilleure actrice et de la meilleure photographie au Festival de Venise 2002, Loin du paradis a également été récompensé d'un ou plusieurs prix par la National Board of Review, le New York Film Critics Circle, le Los Angeles Film Critics Circle, le San Francisco Film Critics Circle, la Chicago Film Critics Association et le National Society of Film Critics. Le film a également glané cinq nominations aux Independent Spirit Awards, quatre aux Golden Globes et quatre citations aux Oscars 2003.
Loin du paradis a été présenté en compétition lors de la 59ème Mostra de Venise.
Loin du paradis marque les retrouvailles du réalisateur Todd Haynes avec l'actrice Julianne Moore, sept ans après Safe
Revendiquées par Todd Haynes, les références de Loin du paradis aux mélodrames des années 50 sont nombreuses, dans le fond (le rôle de la femme dans la société) comme dans la forme. Todd Haynes insiste particulièrement sur l'héritage des drames de Douglas Sirk, comme Tout ce que le ciel permet, réalisés dans les années 50 et qui ont largement influencé le metteur en scène de son propre aveu.
S'il se situe dans les années 50, Loin du paradis n'hésite pas à aborder des thèmes tabous à l'époque et encore très actuels comme l'homosexualité et du racisme. "Le racisme de la société américaine était relayé par des films issus de l'Amérique blanche", déclareTodd Haynes, "le racisme existe toujours de nos jours et à un degré incroyable. Les gens se retrouvent en conflit avec leur propre sexualité, même dans une société qui propose un peu partout des modèles "positifs". La race comme l'orientation sexuelle sont perçues par notre société comme génératrices de conflits. Ce sont des sujets totalement actuels."
Pour bien coller à l'ambiance fifties de l'action, Todd Haynes n'a laisse aucun détail au hasard. Outre la photographie et la décoration des plateaux, un accent particulier a été mis sur la garde robe des acteurs, notamment celle de Julianne Moore. Cette tâche délicate a été confiée à la costumière Sandy Powell, qui avait déjà travaillé avec l'actrice sur La Fin d'une liaison et avec le réalisateur sur Velvet Goldmine avec une nomination à l'Oscar à la clé. Des réunions entre Sandy Powell, Julianne Moore et Todd Haynes ont été consacrées exclusivement au problème de la couleur dans le film. C'est ainsi qu'il a été décidé de donner une coloration blonde aux cheveux naturellement roux de Julianne Moore, car, selon la comédienne, "c'est ce que l'on voit toujours dans les films américains." Le souci du détail s'est retrouvé jusque dans le rouge à lèvre du personnage de Patricia Clarkson, "Cherries in snow" de la marque Revlon, qui existait déjà dans les années 50.
Située dans le Connecticut, l'action de Loin du paradis a été principalement filmée dans un terminal militaire désaffecté du New Jersey, à moins de 15 kilomètres de Manhattan.