2013年9月初天府新区公安分局开始筹备。拟设6个内设机构，具体包括办公室（指挥室、情报中心）、政治处、纪检组（与监察室合署办公）、国内安全保卫支队、治安管理支队、刑事犯罪侦查支队。

2013年10月，经中共成都市委员会机构编制委员会审议并报经中共成都市委常委会审定，成都市决定设立成都市公安局天府新区分局。11月30日，成都市公安局天府新区分局成立大会召开。成都市公安局政治部主任万文涛受市公安局党委委托宣读了《中共成都市机构编制委员会关于设立市公安局天府新区分局的通知》和《中共成都市委关于石川同志任职的通知》。12月1日，成都市公安局天府新区分局正式挂牌成立。

2014年3月4日，位于天府新区政务服务中心内的成都市公安局天府新区分局出入境办证大厅正式对外服务。