1945年8月9日为越南公安力量成立日。1946年2月21日，胡志明主席签署命令，在内务部之下成立越南警察局。首任局长Nguyễn Dương（1946年3月22日——6月7日），继任局长Lê Giản。1952年8月，继任局长Trần Quốc Hoàn。
1953年2月16日，胡志明签署命令，设立公安副部（Thứ Bộ Công an），越南劳动党中央委员陈国环任公安副部的副部长。1953年8月29日，越南政府决定把公安副部升格为公安部，部长陈国环。1959年边防部队改称人民武装警察部队，隶属于公安部。1960年9月劳动党三大选出新的中央政治局，陈国环任政治局候补委员。1962年7月20日，公安部开始实行警衔制。 1975年8月1日的越南第十届国会三次会议决定把内务部与公安部合并为新的内务部。1979年下半年，由于国境线上的军事战斗冲突，人民武装警察部队改称边防部队，并由内务部转隶国防部；1988年由国防部转隶内务部；1995年底再次转隶国防部。
1980年副总理范雄兼任内务部长。1998年内务部更名为公安部。2002年，组建了新的内务部，其职权类似于中国的民政部。
2013年12月9日，越共总书记签发命令，在公安部机动警察司令部实行政治委员制。2014年3月25日越南政府发布了修改、补充公安部职能、任务、权限和组织机构第77/2009/NĐ-CP号议定的第21/2014/NĐ-CP号议定。2014年11月17日，越南总理签署命令，自2015年1月1日起，改革公安部内设机构，8个总局合并为6个，其中力量建设总局更名为政治总局。
经费管理体制
越南公安力量所需经费全部由国家财政供给，每年全国公安经费支出总额占国家财政支出总额的5%。经费实行中央垂直管理，越南公安部统一管理全国的公安经费，每年公安部汇总编制全国公安经费预算，报财政部。越南国会审议通过政府总预算后，财政部将全国公安预算下达给公安部，公安部提出全国公安经费预算分配方案报部领导审批后，下达给公安部所属各总局和各省公安厅，各总局和各省公安厅再将预算分配下达给所属各局和各县公安局。公安部按月或按季度通过银行将预算经费划拨给各总局和各省公安厅，各总局和各省公安厅按月或按季通过银行将预算经费划拨给各局和各县公安局，二级预算单位和三级预算单位在银行开设的是经费限额账户。各单位预算执行要受银行监督，按国家决算制度每季每年报决算，预算按项目执行。
