Công an thành phố Đồng Nai (trước đây là Công an tỉnh Đồng Nai) có tiền thân từ các đội Quốc gia tự vệ Biên Hòa và Bà Rịa được thành lập ngay sau Cách mạng Tháng Tám năm 1945, trải qua nhiều lần đổi tên trong kháng chiến chống Pháp và chống Mỹ để bảo vệ vùng cửa ngõ Sài Gòn. Sau năm 1975, đơn vị chính thức mang tên Công an tỉnh Đồng Nai trên cơ sở hợp nhất ba tỉnh, và nổi bật với các chiến công lớn như triệt phá mạng lưới FULRO và Chuyên án xăng lậu 920G trong thời kỳ phát triển công nghiệp. Tháng 6/2025, tỉnh Bình Phước được sáp nhập vào Đồng Nai, kéo theo sự hợp nhất toàn bộ bộ máy công an; đến ngày 18/05/2026, Bộ Công an chính thức công bố thành lập Công an thành phố Đồng Nai trực thuộc Trung ương. Hiện nay, đơn vị do Thiếu tướng Nguyễn Tiến Trung làm Giám đốc, có trụ sở tại số 589 Nguyễn Văn Cừ, đảm nhận vai trò tham mưu bảo vệ an ninh quốc gia và giữ gìn trật tự, an toàn xã hội trên địa bàn thành phố mới.