Au moment du tournage de Kalifornia, Brad Pitt et Juliette Lewis ne formaient pas seulement un couple à l'écran, mais aussi dans la vraie vie. Les deux comédiens s’étaient rencontrés à l'occasion du bouleversant téléfilm Too young to die ? en 1989, et sont ensuite restés ensemble pendant près de quatre ans. Le film de Dominic Sena marque donc leurs retrouvailles à l’écran.
Kalifornia est le premier film réalisé par Dominic Sena, à qui l’on doit les plus ou moins lucratifs blockbusters 60 secondes chrono, Opération Espadon ou Le Dernier des Templiers. Durant sa carrière, il n’a plus jamais retravaillé avec les quatre principaux comédiens de Kalifornia.
Dans le but de renforcer la qualité de son interprétation d’un redoutable tueur en série, Brad Pitt s’est rendu chez le dentiste pour se faire enlever une dent. L’acteur a également gagné en muscles pour le rôle. Durant sa carrière, il transformera à plusieurs reprises son apparence physique, que ce soit en salissant son image de jeune premier, comme avec Fight Club, ou en augmentant sa masse musculaire de façon spectaculaire (Troie).
Des quatre têtes d’affiche du film, Michelle Forbes est sans doute celle qui a le moins bien réussi sa carrière cinématographique dans les années à venir. On lui doit tout de même une participation remarquée au glaçant Swimming with Sharks, centré sur le monde de la production cinématographique. C'est surtout dans les séries télévisées qu'elle s'est affichée, avec plusieurs rôles récurrents dans Star Trek: The Next Generation, Homicide, 24 heures chrono, Prison Break, En analyse et True Blood.
Le personnage campé par Michelle Forbes, la petite amie de David Duchovny qui prend beaucoup de photos sur les scènes de crimes, est inspiré du photographe Andres Serrano, connu pour ses photographies de corps humains ayant souvent fait l’objet de vives controverses.
Kalifornia a obtenu le prix du meilleur scénario au 34ème Festival international du film de Thessalonique, un célèbre festival de cinéma grec qui se déroule dans la ville de Thessalonique, au nord du pays.
Si Kalifornia, qui est un film indépendant au budget d’environ 9 millions de dollars, n’a pas fait des merveilles au box-office (à peine plus de 2 millions de dollars de recettes…), il a néanmoins acquis, au fil des années, une bonne petite réputation de film de tueur en série violent. La présence de Brad Pitt et David Duchovny, à l’époque encore peu connus mais dont les carrières ont rapidement explosé, n’y est pas étrangère.
A travers le personnage campé par David Duchovny, un étudiant fasciné par les tueurs en série qui écrit un livre sur ces derniers en se rendant sur les lieux des crimes, les créateurs de Kalifornia ont cherché non seulement à choquer le spectateur par le biais de scènes particulièrement difficiles, mais également à livrer une réflexion sur le côté voyeuriste des gens.