El papel de Gabriel Cash iba a ser interpretado originalmente por Patrick Swayze, quien abandonó el proyecto para protagonizar Road House y fue reemplazado por Kurt Russell.

La película tuvo tres directores de fotografía: Donald Peterman abandonó tras cuatro meses sin rodar ni un plano, su reemplazo Barry Sonnenfeld fue despedido por Stallone tras solo una semana de trabajo, y finalmente Donald E. Thorin (quien ya había filmado Lock Up con Stallone) completó el rodaje.

El proyecto se conocía inicialmente como 'The Set Up', basado en un guion de Randy Feldman a partir de una idea de Jon Peters y Peter Guber; el guionista Jeffrey Boam participó en reescrituras que él mismo calificó de largas, increíbles y malas, y no quiso ser acreditado.

El director Andrei Konchalovsky fue despedido por el productor Jon Peters tras casi tres meses de rodaje debido a un conflicto creativo: Konchalovsky y Stallone querían un tono más serio y realista, mientras Peters buscaba un enfoque más cómico y paródico.

Tras el despido de Konchalovsky, Albert Magnoli se encargó de filmar las escenas finales de persecución y pelea, mientras que el productor ejecutivo Peter MacDonald (quien un año antes ya había sustituido a Russell Mulcahy en Rambo III tras ser despedido por Stallone) también asumió temporalmente la dirección.

El actor Brion James, que originalmente solo tenía dos escenas como el secuaz Requin, decidió darle a su personaje un acento cockney para destacar entre el elenco; a Stallone y al equipo les encantó la idea y el papel de James terminó creciendo hasta convertirse prácticamente en el villano principal, por encima incluso de Jack Palance.

La producción fue tan caótica que se sobrepasó el presupuesto en más de 20 millones de dólares, y un miembro experimentado del equipo la calificó como 'la película peor organizada y menos preparada' en la que había trabajado.

Debido a las prisas por cumplir con la fecha de estreno, la película fue enviada a los cines en 'copias húmedas' (wet prints), es decir, terminada justo a tiempo antes de su lanzamiento, tras múltiples reediciones exigidas por Warner Bros.

Warner Bros. ordenó recortar varias escenas de muerte mediante cortes abruptos ('jump cuts') para evitar problemas con la clasificación MPAA, similares a los que había tenido la anterior película de Stallone, Cobra.

La banda sonora original compuesta por Harold Faltermeyer no se publicó hasta 2007, por La-La Land Records, en una edición limitada de 3000 copias; parte de la música final fue compuesta por Gary Chang porque Faltermeyer no pudo regresar a rescorear el último rollo de la película debido a las constantes reediciones.

El tráiler teatral se hizo con material de un montaje anterior de la película, por lo que muestra escenas alternativas o eliminadas, como una versión distinta del primer encuentro entre Tango y Cash, una escena de ducha alternativa y una pelea eliminada entre Cash y un asesino chino.

Las escenas de prisión se rodaron en el Reformatorio de Mansfield, en Ohio, mientras que el resto del rodaje se realizó principalmente en localizaciones de Los Ángeles.

Según Brion James, la película se convirtió en una de las cintas más pirateadas de la historia en Rusia, con unas 80.000 copias piratas circulando, lo que le valió reconocimiento inesperado al actor durante un viaje a Ucrania.

Tango & Cash fue nominada a tres premios Golden Raspberry (Razzies): Peor Actor (Stallone, también por Lock Up), Peor Actriz de Reparto (Kurt Russell travestido) y Peor Guion, sin ganar ninguno.

En septiembre de 2019, Stallone reveló que tenía preparada una historia para una posible secuela e intentaba convencer a Kurt Russell de participar, aunque Russell se mostró dudoso al considerar que ya estaban en su 'unprime'; hasta 2025 no ha surgido más información al respecto.