Der Drehbuchautor David Marconi entwickelte das Originaldrehbuch zwei Jahre lang, während er unter dem Produzenten Jerry Bruckheimer bei Don Simpson/Jerry Bruckheimer Films arbeitete, wobei die Entwicklung von Führungskraft Lucas Foster überwacht wurde.
Regisseur Oliver Stone zeigte Interesse an der Leitung des Projekts, aber Bruckheimer entschied sich letztendlich für Tony Scott und setzte damit die langjährige Partnerschaft zwischen den beiden fort.
Mel Gibson und Tom Cruise wurden für die Hauptrolle in Betracht gezogen, bevor die Rolle an Will Smith ging, der die Rolle hauptsächlich annahm, weil er mit Gene Hackman arbeiten wollte und bereits gerne mit Jerry Bruckheimer bei Bad Boys (1995) zusammengearbeitet hatte.
Aufgrund seiner Besetzung in Enemy of the State lehnte Will Smith ab, in dem Film Snake Eyes (1998) die Hauptrolle zu spielen.
Sean Connery wurde für die Rolle des Edward Lyle in Betracht gezogen, bevor die Rolle endgültig an Gene Hackman ging, und George Clooney wurde ebenfalls für eine Rolle im Film erwogen.
Regina King kam im September 1997 zum Ensemble hinzu, und zwei Monate später, im November, wurde bestätigt, dass Jason Lee eine Nebenrolle spielen würde.
Der Film ist bekannt dafür, verschiedene Schauspieler zu vereinen, die später in kleineren Nebenrollen berühmter wurden, etwas, das Casting Director Victoria Thomas auf das allgemeine Interesse zurückführte, mit Gene Hackman zu arbeiten.
Die Dreharbeiten fanden hauptsächlich in Baltimore, Maryland statt, mit zusätzlichen Szenen, die in Washington, D.C. angesiedelt waren; die Produktion begann mit Dreharbeiten auf einer Fähre im Viertel Fell's Point und zog Mitte Januar 1998 nach Los Angeles um, wo die Arbeiten bis April desselben Jahres andauerten.
Ein technischer Berater, der auf Gegenmaßnahmen gegen Überwachung spezialisiert war, wurde in das Team aufgenommen, um die Authentizität der Szenen zu gewährleisten, und erschien in einem Special-Auftritt als Verkäufer eines Spionage-Shops.
Als Hommage an die frühere Arbeit von Gene Hackman zeigt die persönliche Akte von Edward Lyle bei der NSA ein Foto des Schauspielers aus dem Film The Conversation (1974), einem Spionagethriller mit ähnlicher Thematik.
Der Kritiker Kim Newman beobachtete, dass Enemy of the State wie eine Art thematische Fortsetzung von The Conversation (1974) funktioniert und betont, dass Hackman erneut einen zurückgezogenen und paranoiden Überwachungsspezialisten spielt.
Der Soundtrack des Films, komponiert von Harry Gregson-Williams und Trevor Rabin, wurde in den Arctic Circle Studios auf Island und in der Todd-AO Scoring Stage in Hollywood aufgenommen und am 24. November 1998 von Hollywood Records veröffentlicht.
Nach den Terroranschlägen vom 11. September, der Verabschiedung des USA Patriot Act und Edward Snowdens Enthüllungen 2013 über die PRISM- und Boundless Informant-Programme der NSA wurde der Film rückblickend als ein premonitorisches Werk über staatliche Überwachung wahrgenommen.
Michael Hayden, der kurz nach der Veröffentlichung des Films Direktor der NSA wurde, war besorgt über die öffentliche Wahrnehmung, die durch das Epos geprägt wurde, und erklärte, dass die Agentur mit dem öffentlichen Image, das durch "Will Smiths letzten Film" geformt wurde, nicht überleben könnte; laut Journalist James Risen war Hayden über die Darstellung "entsetzt" und startete eine PR-Kampagne dagegen.
Im Oktober 2016 kündigte ABC die Entwicklung einer Fernsehserie als Fortsetzung des Films an, mit Bruckheimer als Rückkehr zum Produzenten, angesiedelt zwei Jahrzehnte nach den ursprünglichen Ereignissen, aber das Projekt wurde nie verwirklicht.
