Mai Thúc Loan người làng Mai Phụ (còn có tên là Kề Mồm), một làng chuyên làm muối ở cửa biển Thạch Hà (huyện Thạch Hà, tỉnh Hà Tĩnh). Dân cư ở đây phần lớn mang họ Mai. Sau, mẹ ông đưa con sang sống ở Ngọc Trừng (huyện Nam Đàn, tỉnh Nghệ An). Ngay từ nhỏ, Mai Thúc Loan đã phải kiếm củi, chăn trâu, cày ruộng cho nhà giàu. Ông rất khôi ngô, tuấn tú.
Khoảng đầu những năm 10 của thế kỉ VIII, nhân phải tham gia đoàn dân phu gánh sản vật cống nộp, Mai Thúc Loan đã kêu gọi những người dân phu bỏ về quê, mộ binh nổi dậy.
Nghĩa quân nhanh chóng chiếm thành Hoan Châu. Nhân dân Ái Châu, Diễn Châu nổi dậy hưởng ứng. Mai Thúc Loan chọn vùng Sa Nam (Nam Đàn) để xây dựng căn cứ. Sau đó ông xưng đế, nhân dân thường gọi là Mai Hắc Đế (Vua Đen), xây dựng thành Vạn An làm quốc đô.
Mai Hắc Đế liên kết với nhân dân khắp Giao Châu và cả nhân dân Lâm Âp, Chân lạp,... kéo quân tấn công thành Tông Bình. Viên đô hộ Giao Châu là Quang SỞ Khách phải chạy về Trung Quốc. Nền độc lập, tự chủ của dân tộc được duy trì trong gần một thập kỉ (713 - 722).
Năm 722, nhà Đường cử Dương Tư Húc đem 10 vạn quân sang đàn áp. Mai Hắc Đế thua trận. Quân giặc điên cuồng tàn sát nghĩa quân và nhân dán.
Hiện nay, ờ trên núi Vệ và trong thung lũng Hùng Sơn vẫn còn đền thờ Mai Hắc Đế.