Công an TP. Thủ Đức được thành lập trên cơ sở sáp nhập Công an quận Thủ Đức, quận 2 và quận 9. Các đội nghiệp vụ cũng được triển khai và hoạt động trên cơ sở sáp nhập của công an ba quận nói trên.

Theo đó, Đại tá Nguyễn Hoàng Thắng (Trưởng công an quận Thủ Đức cũ) được điều động giữ chức Trưởng công an TP. Thủ Đức.

Trước khi nhận nhiệm vụ Trưởng công an TP. Thủ Đức, Đại tá Nguyễn Hoàng Thắng là Trưởng Công an quận Thủ Đức cũ, nguyên là Trưởng Công an quận Bình Thạnh và trước đó là Trưởng phòng CSĐT tội phạm về ma tuý, Công an TP.HCM.

Ngoài ra, Công an TP.HCM cũng công bố các quyết định điều động Đại tá Trang Viết Thanh (SN 1968; quê Đồng Tháp, Trưởng Công an quận 9); Thượng tá Lê Minh Hưng (SN 1972; quê Thái Bình, Phó Trưởng Công an quận Thủ Đức); Thượng tá Đoàn Văn Phê (1967; quê TP.HCM, Phó Trưởng Công an quận Thủ Đức); Thượng tá Tân Xuân Tiên (SN 1966; quê Bình Định, Phó Trưởng Công an quận 9); Thượng Tá Quách Thắng (SN 1966; quê Hưng Yên, Phó Trưởng Công an quận 9); Trung tá Nguyễn Thị Mỹ Hạnh (SN 1979; quê Tiền Giang, Phó Trưởng Công an quận 2) cùng giữ chức vụ Phó Trưởng Công an TP. Thủ Đức.

Về bộ máy tổ chức, có 34 công an cấp phường và 16 đơn vị trực thuộc Công an TP. Thủ Đức.