Il regista originariamente annunciato per il film era Shin Ikeda, ma dopo dissidi con Capcom venne rimosso dal progetto, lasciando la produzione in una situazione critica.
Il produttore Ken Fujita, temendo che l'interruzione del progetto avrebbe portato al fallimento della Group TAC, convinse Gisaburō Sugii ad accettare la regia nonostante non fosse coinvolto inizialmente.
Quando Sugii subentrò, restavano solo sei mesi per completare l'animazione e i contratti dello staff coprivano un solo anno, mentre secondo il regista un film d'azione del genere avrebbe richiesto almeno un anno e mezzo di lavorazione.
Per rispettare i tempi strettissimi, Sugii radunò uno staff tre volte più numeroso del normale, diviso in tre squadre che realizzarono in parallelo tre segmenti da 30 minuti poi uniti in un unico film di 90 minuti.
Per rimotivare uno staff demoralizzato dopo mesi di inattività, Sugii mentì dicendo che bastava realizzare l'apertura del film per farla approvare da Capcom, spingendo tutti a un turno di lavoro notturno intensivo.
Sugii non conosceva affatto Street Fighter II, così richiamò nel settore l'ex animatore ed esperto di videogiochi Takuji Endo come aiuto regista per farsi spiegare l'universo narrativo del gioco.
Osservando la grafica a pixel grezza del gioco originale, Sugii dubitò che potesse diventare un'animazione valida, ma si appassionò alle storie dei personaggi raccontate da Endo e dai suoi amici appassionati, ispirandosi all'idea di visualizzare la grande epopea che i fan immaginavano giocando.
Capcom aveva posto come condizione che tutti i personaggi del gioco apparissero con le loro mosse speciali; ritenendo ciò impossibile da narrativizzare, Sugii propose di eliminare gran parte del dramma per concentrarsi sull'azione, ispirandosi ai film in costume di Toei e Daiei con Chiezō Kataoka e Utaemon Ichikawa.
Per evitare interferenze di Capcom durante la riscrittura della sceneggiatura, Sugii dichiarò tramite il produttore Kenichi Imai di essere un professionista dell'animazione da decenni e chiese di non intromettersi nelle scelte del film, ottenendo da allora carta bianca.
Il character designer Shūkō Murase fu chiamato per finalizzare i disegni dei personaggi dopo che il progetto iniziale, realizzato da più persone, generava conflitti tra lo staff del gioco e quello dell'anime; le sue bozze vennero approvate senza revisioni, cosa che lo lasciò insoddisfatto.
Per il personaggio di Chun-Li, il produttore chiese gambe più sottili e più carine, ma il character designer del gioco, Akiman, insistette che dovessero restare muscolose perché Chun-Li è una vera artista marziale forte, e questa versione fu infine adottata.
Il regista Sugii decise deliberatamente di non far cambiare vestiti alla maggior parte dei personaggi durante il film, sostenendo che un personaggio come Ryu perderebbe la sua identità se si cambiasse d'abito dopo un combattimento.
Il ruolo di 'direttore delle arti marziali' (butō kantoku) fu creato appositamente per Shin'ichi Shōji, unico membro dello staff con esperienza di karate, che si offrì volontario per disegnare gli storyboard dei combattimenti.
Per mostrare allo staff il tipo di azione che voleva ottenere, Shōji portò sul set un laser disc del film Il grande mercenario con la scena di combattimento tra Jackie Chan e Benny Urquidez, dicendo che bisognava arrivare a quel livello.
La scena della lotta tra Chun-Li e Vega fu modificata rispetto al piano originale: inizialmente il produttore voleva che Chun-Li venisse sopraffatta in modo quasi violento da Vega, ma il direttore delle arti marziali Shōji si oppose, e si decise invece che Chun-Li reagisse con forza nonostante lo svantaggio.
Nella scena finale Ryu e Ken contro Bison, lo staff discusse animatamente su come farlo sconfiggere, e alla fine si decise di usare il 'Doppio Hadouken' proposto in una prima bozza di sceneggiatura, nonostante un giocatore consultato da Sugii durante la fase di ricerca avesse fatto notare che sconfiggere un avversario in due sarebbe contrario allo spirito di Street Fighter II basato sugli scontri singoli.
Le registrazioni del doppiaggio giapponese si svolsero il 2 e 3 luglio 1994 presso l'Avaco Creative Studio di Nishi-Waseda a Tokyo, e per alcuni membri del cast come Kōjirō Shimizu (Ryu) e Nobuhiko Funaki (Fei Long) si trattò della loro prima esperienza di doppiaggio.
Nobuhiko Funaki, che doppiò Fei Long, inizialmente rifiutò il ruolo temendo che la sua inesperienza avrebbe abbassato la qualità dell'opera, ma fu convinto dal produttore Imai; durante la registrazione faticò molto a imitare gli urti vocali tipici ispirati a Bruce Lee, provando imbarazzo.
Nonostante fosse proiettato in un solo cinema, il film ottenne un incasso di distribuzione di 700 milioni di yen in Giappone, un vero e proprio successo a sorpresa.
La canzone inserita nel film 'Koishisa to Setsunasa to Kokorozuyosa to', cantata da Ryoko Shinohara, vendette oltre due milioni di copie diventando un grande successo commerciale.
Nei crediti la colonna sonora è attribuita congiuntamente a Tetsuya Komuro e Yūji Toriyama, ma in realtà la maggior parte delle musiche di scena fu composta da Toriyama, mentre Komuro si occupò principalmente di scegliere l'artista per la canzone tema e di consigliarlo sull'interpretazione.
Il personaggio Akuma (Gouki) appare in un cameo di pochi secondi a Calcutta, senza alcun legame con la trama principale, e ricomparirà sullo sfondo anche nella serie anime Street Fighter II V del 1995.
Per la versione internazionale distribuita da Manga Entertainment, la colonna sonora inglese fu sostituita con brani alternative, grunge e techno di artisti come Korn, Alice in Chains e Silverchair, composta da Cory Lerios e John D'Andrea, noti per le musiche di Baywatch.
Le sequenze dei combattimenti furono coreografate con la consulenza del fondatore del K-1 Kazuyoshi Ishii e del lottatore professionista Andy Hug.
Il finale del film, con Bison sopravvissuto che attacca Ryu con un camion mentre un cyborg riprende la scena di nascosto, fu pensato dal regista come un espediente scherzoso per chiudere la storia senza prendersi troppo sul serio, proprio perché il film era tratto da un videogioco.
