舞台の段階から各社で映画化の争奪戦があり、企画は東映プロデューサー・佐藤雅夫と書かれた文献もある。つかこうへいが自ら監督してフジテレビ資本で映画化するという構想が最初だったが、往年の松竹蒲田をタイトルにした作品とあって、松竹ではこれを他社でやられては会社のメンツに関わると、執拗に映画化権獲得に動いた。つかは『蒲田行進曲』の映画化より1982年の大晦日にテレビ東京が紅白歌合戦にぶつける『つか版・忠臣蔵』を製作することに賭けていて、出版元の角川書店が、この番組の大手スポンサーに付くことと引き換えに、つかから『蒲田行進曲』の映画化権を取った。角川春樹は仲の良い東映社長の岡田茂に東映での映画化を提案したが、岡田から「楽屋オチの話なんて誰が見るのか」と断られた。これを聞いた松竹が角川に猛アタックし、角川から、企画、製作、宣伝もすべて角川方式にするという条件を飲まされ、映画化権を得た。東映に顔の利く角川が原作の舞台になっている東映京都の太秦撮影所を使うことを決めた。

当時の日本映画界を席捲していた角川映画とやっと念願の提携を果たした松竹であったが、撮影は松竹の撮影所でなく、あえて東映の京都撮影所で撮影するという異例の試みが取られた。弱体化したにっかつが、東宝配給のホリプロ映画や東映配給の角川映画に撮影所をレンタルした例はあるが、本作では松竹は配給だけでなく共同製作会社であり、メジャー映画会社同士で他社の作品を撮影するのは、映画界始まって以来の珍事。監督も東映出身の深作欣二であり、こうしたねじれがあったせいで最初は東映側、松竹側の双方で軋轢があったという。もともと『蒲田行進曲』は松竹の蒲田撮影所を舞台としているものの、つかこうへいは東映京都撮影所の大部屋俳優である汐路章の階段落ちの逸話をテレビ『徹子の部屋』で汐路が語ったことで知り、モデルに執筆したものであり、実際は時代劇全盛期の東映京都の話として描かれている。撮影時の東映京都撮影所の所長だった高岩淡は、劇中の「銀ちゃん」は東映の「錦ちゃん」こと中村錦之助（萬屋錦之介）をイメージしたようだと語っている。

深作欣二は1981年の『青春の門』撮影後に、松坂慶子主演・野上龍雄脚本で、五木寛之原作の『朱鷺の墓』を映画化したいと松竹の織田明プロデューサーに要請し、金沢のシナハンも終え、カナダロケの段取りをつけるなど、かなり製作が進んだ段階で、深作と野上が『朱鷺の墓』の製作中止を織田に申し出た。後処理の難航で、松竹はかなりの損害を被ることが予想されたため、織田が二人に代替案を要求し、野上が『魚影の群れ』を、深作が田辺聖子原作の『休暇は終わった』と松竹が企画として挙げていた本作『蒲田行進曲』を出していた。深作の監督就任で製作が一気に進んだ。

原作者のつかこうへいが第1稿を書くも、深作と揉め、最終稿に至るまで大幅に修正させられたが、それを書籍化すれば売れると踏んだ製作者の角川春樹が、自社のレーベル『シナリオ文庫』で、揉めた経緯を含め顛末を、つかと深作の討議付きで文庫化している。

配役は松竹作品ということで、まずヒロインの小夏に松坂慶子が起用された。銀四郎とヤスについては難航し、つかは自身の劇団の役者を使うよう主張したが、深作の意向を汲んだプロデューサーの角川の提案で、松田優作に銀四郎役の出演依頼がなされたが、松田は辞退した。つかと深作は、その後も役者の選定で口論を繰り返し、スケジュールに余裕がなくなった。この事態にプロデューサーの角川は堪忍袋の緒が切れ、「おまえら、ガタガタ言ってんだったらもうこの企画はやめだ！」と席を蹴って自宅へ帰ってしまった。つかと深作は話し合いの末に「角川さんを宥めよう」と、真夜中に二人揃って角川を懐柔に訪れた。結果、ヒロインは深作の意向が反映されたので、つか作品の舞台に数多く出演していた風間杜夫と平田満が主役に起用され、結果的に2人の出世作となった。風間が深作に指名されたのは撮影直前のことだった。松竹の幹部は風間も平田も知らなかった。また、映画でキャリアのない平田に対して深作は「舞台のままにやってくれたらいい」と気遣ってくれたという。

有名な"階段落ち"の階段は、芝居では階段のセットはなしで上演されたが、映画では実際に階段落ちをやった。東映京都スタジオに高さ約8m、35段の階段セットを組み、1982年8月13日に撮影が行われた。スタントも最初は平田満自身がやる予定だったが、舞台も控えていて深作が「ケガはさせられない」と言ったため、平田には上から6段だけ落ちてもらい、以降の29段はJAC所属の猿渡幸太郎がやった。階段のへりにゴムをはり、ウエットスーツを着てのスタントであった。

京都ロケでは、当時中学生だった桧山進次郎がセリフなしのエキストラとして出演していた。

深作は「デビュー当時、岡田茂にいわれた映画の三要素"泣く、笑う、（手に汗を）にぎる"の三拍子が揃った」と自負した。

DVDに収録されている特典映像には、撮影風景やカットされた没シーン、銀ちゃんが舎弟とすき焼きを食べてその伝票に驚くシーンや、廃墟ホテルでスタントマンがマットの上へ落ちるシーン等が収録されている。

上述の通り、岡田茂は角川に「ヒットしない」と言ったが、配給収入は17億6000万円と大ヒットを記録。アンコール上映も行われた。それまで角川映画は大量宣伝によりヒットしていた一方で、話題先行で質が伴わないという風評があったが、本作によってようやく作品的にも評価されるようになり、第6回日本アカデミー賞をはじめ映画界の各賞を多数受賞した。大量の宣伝スポットによりヒットしてきた角川映画において、口コミ中心で面白さが伝わり大ヒットしたことも角川映画としては異例であった。

• 第56回キネマ旬報：日本映画ベスト・テン1位、読者選出日本映画ベスト・テン1位、日本映画監督賞、脚本賞、主演女優賞、助演男優賞（平田満）、読者選出日本映画監督賞
• 第37回毎日映画コンクール：日本映画大賞、監督賞、女優演技賞、美術賞、日本映画ファン賞
• 第25回ブルーリボン賞：作品賞、監督賞
• 第7回報知映画賞：作品賞、主演男優賞（平田満）
• 第4回ヨコハマ映画祭：日本映画ベスト10・第2位、助演男優賞（平田満）
• 第6回日本アカデミー賞：最優秀作品賞、最優秀監督賞、最優秀脚本賞、最優秀主演男優賞（平田満）、最優秀主演女優賞、最優秀助演男優賞（風間杜夫）、最優秀音楽賞、新人俳優賞（平田満）
• 第26回三浦賞

松竹の野村芳太郎は、自分たち松竹映画の過去を象徴する「蒲田行進曲」というタイトルの映画を東映出身の深作欣二に撮られたことに憤り、4年後の1986年に自らプロデューサーとして映画『キネマの天地』を企画した。蒲田撮影所時代を経験している松竹のカメラマンだった厚田雄春は、『蒲田行進曲』『キネマの天地』のどちらも蒲田撮影所の当時の雰囲気が出ておらず、それは無理もないとしながらもやっぱり物足りないと評している。

1984年1月2日の『新春スターかくし芸大会』（フジテレビ系）では、『市ヶ谷行進曲』というタイトルで本作のパロディコントが放送された。主役はヤスで、ヤス役は西城秀樹が演じ、クライマックスの大階段落ちシーンでは、高さ6メートルの階段をスタントマンなしで、実際に西城が転げ落ちた。

• つかこうへい『シナリオ蒲田行進曲』（1982年9月30日、角川文庫、ISBN 9784041422991）

括弧内は作品年度を示す、授賞式の年は翌年（2月）

• 小夏 - 大原麗子
• 銀四郎 - 沖雅也
• ヤス - 柄本明
• 美保純
• 川島なお美
• 岡本麗
• 有馬稲子
• 尾美としのり
• 高松英郎
• 小野武彦
• 野村昭子
• 斎藤晴彦
• 萩原流行
• 酒井敏也
• 不破万作
• 南部寅太

• 演出：つかこうへい、赤地偉史
• 原作・脚本：つかこうへい
• 音楽：大津あきら（編曲：戸塚修）
• 挿入曲：「このままで（LOVE ID FADING）」　カルメン・マキ＆5X
• 題字：和田誠
• 技斗：國井正廣
• 制作協力：東映東京撮影所
• プロデューサー：大山勝美、市川哲夫、峰岸進

• 銀四郎 - 石橋貴明（とんねるず）
• ヤス - 木梨憲武（とんねるず）
• 小夏 - 南果歩
• 西岡徳馬
• 安達祐実
• 佐野史郎
• 原田芳雄
• 真田広之
• 山崎銀之丞
• 樋渡真司

• 原作 - つかこうへい
• 脚本 - つかこうへい
• 演出 - 伊藤輝夫
• 制作 - TBS、IVSテレビ制作