明暦の大火以後、放火犯に加えて盗賊が江戸に多く現れたため、幕府はそれら凶悪犯を取り締まる専任の役所を設けることにし、「盗賊改」を
1665年(寛文5年)に設置。その後「火付改」を
1683年(天和3年)設けた。初代火付盗賊改方頭(長官)として『鬼勘解由』と恐れられた中山勘解由が知られるが、当時は火付改と盗賊改は統合されておらず、初代火付改の
中山直房のこととも同日に盗賊改(初代ではない)に任じられた父の
中山直守とも言われる。
1699年(元禄12年)には盗賊改と火付改は廃止され、三奉行(寺社奉行、勘定奉行、町奉行)の管轄になるが、吉良屋敷討入事件があった
1702年(元禄15年)に盗賊改が復活し、博打改が加わる。翌年、火付改が復活した。
1718年(享保3年)には、盗賊改と火付改は、「火付盗賊改」に一本化されて先手頭の加役となり、
1862年(文久2年)には先手頭兼任から独立した。博打改は火付盗賊改ができた年に、町奉行の下に移管されている。
火付盗賊改方は、町人に限らず、武士、僧侶であっても疑わしい者を容赦無く検挙することが認められていることから、熾烈な取り締まりによる誤認逮捕等の弊害も多く、一時廃止されていたが、
1702年(元禄15年)再設置。本役加役(任期1年)2名、当分加役(任期半年)2名が通例であったという。当分加役は火災の多い秋冬(9月〜3月)に任命されていた。この他、江戸市中で打ちこわしが多発した際など、騒然とした状況下において増役として同役が増員された例がある。
1862年(文久2年)加役から専任制になった。