大興公安分局始建于抗日戰(zhàn)爭時期。1945年3月，冀中十地委將平南縣劃分為大興縣和涿良縣，大興縣建立公安科。同年8月，大興縣公安局正式成立，隸屬于河北省通縣專署。1948年12月15日，大興縣全境解放。1958年5月30日，大興縣劃歸北京市管轄。北京市公安局根據(jù)區(qū)劃變動，將大興縣公安局與南苑公安分局合并,成立北京市公安局大興分局。1960年，大興區(qū)改為大興縣，北京市公安局大興分局改為大興縣公安局。2001年5月，大興縣撤縣設(shè)區(qū)。2001年7月10日經(jīng)北京市公安局黨委研究決定，北京市機構(gòu)編制委員會批準(zhǔn)，大興縣公安局改建為北京市公安局大興分局，副局級建制。2001年7月26日，北京市公安局大興分局正式成立。