Thiếu tướng Mai Hoàng (sinh năm 1979, quê Hưng Yên) xuất phát từ người lính trinh sát hình sự Công an huyện Yên Châu, bí thư Đoàn Công an huyện Mộc Châu. Ông từng trải qua nhiều cương vị công tác: đội trưởng, phó trưởng Công an huyện Vân Hồ, phó trưởng Phòng Cảnh sát hình sự, trưởng Công an huyện Mộc Châu (Sơn La)...
Ông đã tham gia và chỉ đạo triệt phá hàng trăm chuyên án về hình sự và ma túy, trực tiếp trinh sát và điều tra, khám phá nhiều đường dây mua bán, vận chuyển trái phép chất ma túy, tội phạm mua bán người; khám phá nhiều vụ trọng án giết người, cướp tài sản, bắt cóc con tin...
Trong đó phải kể đến vai trò chỉ huy tổ công tác đặc biệt tham gia 9/9 giai đoạn của chuyên án 279LL, 106 lần vào rừng trinh sát và đấu tranh với các toán, nhóm đối tượng có vũ trang, mua bán, vận chuyển trái phép chất ma túy qua biên giới (từ năm 2014 đến năm 2017); triệt phá đường dây buôn lậu xăng dầu quy mô lớn xuyên quốc gia trong chuyên án 920G.
Thiếu tướng Mai Hoàng từng là một trong 10 gương mặt trẻ Việt Nam tiêu biểu, Thanh niên Công an tiêu biểu, được trao tặng Huy hiệu "Tuổi trẻ dũng cảm"; 10 năm liên tục đạt danh hiệu "Chiến sĩ thi đua cơ sở"; vinh dự được Đảng, Nhà nước tặng thưởng nhiều Huân chương Chiến công các hạng…
Năm 2020, Thiếu tướng Mai Hoàng được Bộ trưởng Bộ Công an điều động công tác và bổ nhiệm chức vụ Phó Cục trưởng Cục Cảnh sát điều tra tội phạm về trật tự xã hội - Bộ Công an (nay là Cục Cảnh sát hình sự) và được Chủ tịch nước phong tặng danh hiệu Anh hùng lực lượng vũ trang Nhân dân thời kỳ đổi mới.
Cuối tháng 7/2022, ông được Bộ Công an quyết định điều động làm Phó Giám đốc Công an TP.HCM cho đến nay.