Everly a entièrement été tourné dans les studios Pink's à Belgrade en Serbie.
Kate Hudson devait au départ tenir le rôle principal mais fut remplacée en cours de tournage par la comédienne mexicaine Salma Hayek.
Pour Everly, film d'action en huis-clos, le réalisateur Joe Lynch cite Assaut, le film culte de 1976 de John Carpenter comme influence principale. Relecture du western Rio Bravo d'Howard Hawks, "Assaut" a redéfinit les codes du film d'action dans les années 70.