Nguồn gốc của lực lượng Công an nhân dân Việt Nam được xem là bắt đầu từ các đội Tự vệ Đỏ trong phong trào Xô viết Nghệ Tĩnh (1930-1931), các Đội Danh dự trừ gian, Hộ lương diệt ác... do Đảng Cộng sản Đông Dương thành lập với mục đích bảo vệ tổ chức. Những năm 1930 - 45, để chống các hoạt động phá hoại và do thám của thực dân Pháp và chính quyền tay sai, bảo vệ cách mạng, Đảng Cộng sản Đông Dương đã thành lập các đội: Tự vệ đỏ, Tự vệ công nông, Danh dự trừ gian, Danh dự Việt Minh. Đó là những tổ chức tiền thân của công an nhân dân và quân đội nhân dân sau này.