Il progetto è stato inizialmente sviluppato da Steven Spielberg per TriStar Pictures e ha visto Mikael Salomon e Robert Rodriguez considerati come potenziali registi, ma alla fine Martin Campbell è entrato nel progetto nel 1996.

Robert Rodriguez si è ritirato dal progetto nel giugno 1996 a causa di disaccordo sul budget con TriStar (lui chiedeva 42 milioni di dollari mentre lo studio insisteva su 41 milioni); Martin Campbell ha accettato il ruolo rifiutando l'offerta di dirigere Tomorrow Never Dies.

Sean Connery era stato inizialmente scelto per il ruolo di Don Diego de la Vega, ma dopo il suo ritiro è stato sostituito da Anthony Hopkins; Raúl Juliá, che era stato anche considerato per il ruolo, era deceduto prima delle riprese.

Il ruolo di Zorro è stato offerto a Tom Cruise, ma l'attore ha rifiutato ritenendo che non fosse una buona idea.

La cantante Shakira era stata considerata per il ruolo di Elena ma ha rifiutato l'offerta a causa della sua esperienza limitata nella recitazione e della sua scarsa conoscenza dell'inglese in quel periodo.

Catherine Zeta-Jones ha firmato per il ruolo nel novembre 1996 dopo che Steven Spielberg l'ha scoperta per la sua performance nella miniserie Titanic e l'ha consigliata a Martin Campbell; questo film è stato il punto di svolta per la sua ascesa all'A-list.

Il ruolo di Don Rafael Montero era stato inizialmente assegnato ad Armand Assante, ma quando questi si è ritirato a causa di un conflitto di calendario con The Odyssey, Stuart Wilson è stato ingaggiato per il ruolo quattro mesi dopo.

Per prepararsi per il ruolo, Antonio Banderas ha lavorato per quattro mesi con la squadra olimpica di scherma spagnola, e successivamente ha ricevuto due mesi di allenamento quotidiano di dieci ore per le scene di combattimento da Bob Anderson insieme ad Anthony Hopkins e Catherine Zeta-Jones.

Le riprese sono iniziate nel gennaio 1997 presso gli Estudios Churubusco in Messico e si sono interrotte per quattro giorni nel febbraio quando il regista Martin Campbell è stato ricoverato in ospedale per bronchite.

Il difficile processo di produzione ha fatto sì che il budget del film superasse di 10 milioni di dollari, e inoltre nel mese di dicembre alcuni accessori, inclusa la spada di plastica di Zorro, sono stati sequestrati dalle autorità doganali per nove giorni, complicando la produzione.

Gli sceneggiatori Rossio ed Elliott avevano inizialmente pianificato una scena in cui Don Rafael Montero usciva dall'acqua a cavallo su una barca, ma la scena è stata tagliata perché considerata troppo costosa; questa idea è stata successivamente riutilizzata nel film Pirates of the Caribbean: Dead Man's Chest scritto dalla coppia.

Durante la post-produzione, Spielberg e Campbell hanno deciso che la morte di Diego de la Vega tra le braccia di sua figlia era troppo deprimente, per cui tre mesi dopo il termine delle riprese hanno aggiunto una scena finale che mostrava il matrimonio felice di Alejandro ed Elena.

Il personaggio di Alejandro Murrieta è stato concepito come il fratello immaginario del vero bandito messicano Joaquin Murrieta, ucciso dai California Rangers nel 1853; il personaggio di 'Harrison Love' nel film è basato sul vero Harry Love, e il vero Harry Love ha conservato la testa di Murrieta e la mano di Three-Fingered Jack in barattoli di alcol proprio come nel film.

La colonna sonora del film è stata composta da James Horner, ispirata dalla musica della Penisola Iberica e contenente temi scritti su scala minore armonica.

Il duetto 'I Want to Spend My Lifetime Loving You' interpretato da Marc Anthony e Tina Arena è stato trasmesso nei titoli di coda del film, ha raggiunto la posizione 3 in Francia e 4 nei Paesi Bassi, e ha vinto il premio per la Miglior Canzone di un Film agli ALMA Awards 1999.

Il film è stato promosso durante l'estate del 1998 con uno spot pubblicitario di 30 secondi acquistato per 1,3 milioni di dollari durante il Super Bowl XXXII ed è stato il primo film di Sony a utilizzare la tecnologia VRML.

La premiere spagnola del film è stata accompagnata dalla presenza del Re Juan Carlos I, della Regina Sofia e della Principessa Elena, seguita da un Gala Reale il 10 dicembre 1998 presieduto dal Principe Carlo e dai suoi figli.