1949年12月，成立川东涪陵区公安处。1950年2月，成立川东酉阳区公安处。1952年9月，酉阳专署与涪陵专署合并，同时酉阳公安处与涪陵公安处合并，定名四川省人民政府涪陵专员公署公安处。1967年2月，涪陵军分区对涪陵公安处实行军管。1972年10月，恢复四川省涪陵地区公安处。1973年6月，撤销公检法军管会。1974年8月，涪陵地区公安处改为涪陵地区公安局。1980年11月，涪陵地区公安局更名为涪陵地区公安处。1996年4月，改称涪陵市公安局。1998年6月，更名为重庆市公安局涪陵区分局。2001年10月，成立重庆市涪陵区公安局。
涪陵区公安局内设1处、3室、7科、13个支队、4所及30个派出所和1个分局。