Премьера фильма «Танго и Кэш» состоялась 22 декабря 1989 года в США. Картина стала самой заметной работой Андрея Кончаловского «американского» периода его жизни и творчества (в 1980 году, после присвоения ему звания народного артиста РСФСР, он покинул Советский Союз и эмигрировал в США). Это был уже второй опыт Кончаловского в жанре коммерческого голливудского боевика (в 1985 году им был поставлен «Поезд-беглец» с Джоном Войтом и Эриком Робертсом), но со звёздами такого уровня, как Сильвестр Сталлоне и Курт Рассел, он работал впервые. Сам режиссёр вспоминал: «Задачи показались мне не слишком увлекательными, но интересно было попробовать себя в том, чего не делал раньше».
Правда, не обошлось без скандала: продюсерам ленты в какой-то момент показалось, что Кончаловскийуходит от «генеральной линии», и его, несмотря на то, что большая часть съёмочного процесса была уже позади, отстранили от проекта, предоставив закончить картину другому режиссёру - Альберту Магноли, самым большим достижением которого стал оскароносный «Пурпурный дождь» с участием популярного певца Принца. Когда фильм вышел на экраны, многими критиками было отмечено, что замена постановщика не пошла на пользу картине. Тем не менее «Танго и Кэш» получился весьма успешным как в коммерческом плане, так и с точки зрения популярности у зрителей. Кроме Сталлоне иРассела, сыгравших главных героев фильма - полицейских Танго и Кэша, в фильме снимались Тери Хатчер, Джек Пэланс, Брайон Джеймс, Джеймс Хонг, Марк Алаймо, Филип Тан и другие актёры. Кроме того, для участия в фильме в эпизодической роли Кончаловский пригласил ещё одного бывшего нашего соотечественника - Савелия Крамарова, чья актёрская карьера на Западе складывалась не столь успешно, как на родине.
Злые языки утверждают, что настоящей причиной увольнения Кончаловского было недовольство его работой главной звезды фильма «Танго и Кэш» Сильвестра Сталлоне. По его же требованию место оператора картины досталось не Барри Зонненфельду, а Дональду Торину. Но такая несговорчивость всё же вышла Слаю боком: в 1990 году он стал номинантом на получение голливудской антипремии «Золотая малина» в номинации «Худший актёр» и обладателем «ягодки» как «Худший актёр десятилетия».
За роль в фильме Кончаловского Курт Рассел также стал номинантом на получение «Золотой малины», но в номинации... «Худшая актриса второго плана».
Сцена в начале картины «Танго и Кэш», в которой лейтенант полиции Рэймонд Танго выстрелами в лобовое стекло вынуждает водителя цистерны остановиться, очень похожа на подобный эпизод из снятого годом ранее фильма «Полицейская история - 2», в котором герой Джеки Чана совершает подобные действия.
Первоначально фильм планировалось назвать «Подстава» («The Set Up»).