Thiếu tướng Phan Anh Minh sinh năm 1959 tại xã Lợi Bình Nhơn, thành phố Tân An, tỉnh Long An. Ông từng là thủ khoa khóa D9 của Đại học An ninh Nhân dân.
Năm 2001, ông là Phó giám đốc Công an TP HCM phụ trách an ninh. Giai đoạn 2002-2007, ông trở thành đại biểu Quốc hội Việt Nam khóa XI TP HCM, ủy viên Ủy ban Quốc phòng và An ninh của Quốc hội, cấp bậc Thượng tá, Phó giám đốc Công an TP HCM...
Năm 2010, ông là Đại tá, Phó giám đốc Công an TP HCM, kiêm thủ trưởng Cơ quan Cảnh sát điều tra Công an TP HCM.
Đến năm 2012, ông là Thiếu tướng Công an nhân dân Việt Nam, Phó giám đốc Công an TP HCM.
Thiếu tướng Phan Anh Minh. (Ảnh: Zing.vn).
Trong 18 năm đảm nhiệm chức vụ Phó Giám đốc Công an TPHCM, chỉ có một năm (2001) ông giữ chức Phó giám đốc phụ trách An ninh là đúng ngành học, 17 năm còn lại ông là Phó giám đốc phụ trách Lực lượng cảnh sát.
Thời gian đầu, nhiều người cho rằng ông làm "trái tay", nhưng tướng Phan Anh Minh đã dần khẳng định năng lực, tài năng và vị trí của bản thân.
Nhắc đến Thiếu tướng Phan Anh Minh, nhiều người nghĩ ngay đến trí nhớ rất tốt, khả năng thuộc hồ sơ tất cả các vụ án của ông.
Ở vị trí Thủ trưởng Cơ quan Cảnh sát điều tra Công an TPHCM, nếu không có "kho lưu trữ thông tin" tốt thì sẽ khó khăn cho công việc.
Trong thời gian giữ chức vụ Phó giám đốc kiêm Thủ trưởng Cơ quan Cảnh sát điều tra Công an TP HCM, Thiếu tướng Phan Anh Minh được xem là "khắc tin của tội phạm".
Hầu hết những vụ án nghiêm trọng tại TP HCM, tướng Phan Anh Minh đều có mặt tại hiện trường trực tiếp tham gia phá án.
Dưới sự chỉ đạo của Thiếu tướng Phan Anh Minh, hàng loạt vụ án phức tạp đã được làm sáng tỏ, như: vụ án 51,8 tấn bột ngọt của Nhà máy Thiên Hương (năm 1985) ồn ào một thời; Công an TP HCM phối hợp phá thành công đường dây mua bán, vận chuyển trái phép hơn 300 kg ma túy đá từ Lào qua cửa khẩu Bờ Y về TP HCM ngày 20/3; bắt đường dây vận chuyển 895 bánh heroin (ước trị giá gần 200 tỷ đồng) tại ngã tư An Sương, quận 12, TP HCM ngày 28/3; bắt các đối tượng vận chuyển hơn 606 kg ma túy ở quận 5, TP HCM ngày 12/4...
Với khuôn mặt khắc khổ, cách nói ngắn gọn, dứt khoát, cùng với chức danh Chỉ huy trưởng Lực lượng Cảnh sát, Thủ trưởng Cơ quan Cảnh sát điều tra Công an TPHCM, Thiếu tướng Phan Anh Minh khiến nhiều người nghĩ rằng ông rất khô khan, khó gần.
Thế nhưng, đối với những người thân quen, đã có thời gian tiếp xúc, thì tướng Phan Anh Minh với họ là người nhạy cảm và giàu lòng nhân ái.
Suốt 43 năm cống hiến cho ngành công an, trong đó có 18 năm thực thi chức trách ở vị trí "đầu sóng ngọn gió", Thiếu tướng Phan Anh Minh đã tích cực đóng góp vào những chiến tích lẫy lừng thời bình của lực lượng công an.
Từ ngày 1/5/2019, Thiếu tướng Phan Anh Minh chính thức nghỉ công tác, chờ chế độ hưu trí.