Mai Thúc Loan sinh vào khoảng cuối thế kỷ 7, tại thôn Ngọc Trừng, Hoan Châu, nay thuộc huyện Nam Đàn, Nghệ An. Theo "Việt điện u linh", Bố Mai Thúc Loan là Mai Hoàn, mẹ là Mai An Hòa nguyên gốc Thạch Hà - Hà Tĩnh, lưu lạc sang vùng Nam Đàn - Nghệ An.[3]
Theo sách Việt sử tiêu án, Mai Thúc Loan là người làng Hương Lãm, huyện Nam Đường, nay là thị trấn Nam Đàn, tỉnh Nghệ An, ông được lập đền thờ ở thôn chợ Sa Nam. [4]
Năm Mai Thúc Loan 10 tuổi, mẹ đi lấy củi bị hổ vồ, ít lâu sau bố cũng mất. Ông được người bạn của bố là Đinh Thế đem nuôi, sau gả con gái là Ngọc Tô cho. Sinh thời Mai Thúc Loan vốn rất khỏe mạnh, giỏi vật, học rất giỏi và có chí lớn. Ông mở lò vật, lập phường săn, chiêu mộ trai tráng trong vùng mưu việc lớn. Vợ ông giỏi việc nông trang, nhờ đó "gia sản ngày một nhiều, môn hạ ngày một đông".
Nhờ chí du ngoạn lại được vợ hết lòng ủng hộ, Mai Thúc Loan kết thân với nhiều hào kiệt, sau này trở thành những tướng tài tụ nghĩa dưới lá cờ của ông như Phòng Hậu, Thôi Thặng, Đàn Vân Du, Mao Hoành, Tùng Thụ, Tiết Anh, Hoắc Đan, Khổng Qua, Cam Hề, Sỹ Lâm, Bộ Tân,...
Bà Triệu còn được gọi là Triệu Ẩu , Triệu Trinh Nương, Triệu Thị Trinh , Triệu Quốc Trinh (225–248), là một trong những vị anh hùng dân tộc trong lịch sử Việt Nam. Bà Triệu sinh năm Bính Ngọ (226)[3] tại miền núi Quân Yên (hay Quan Yên), quận Cửu Chân, nay thuộc làng Quan Yên (hay còn gọi là Yên Thôn), xã Định Tiến, huyện Yên Định, tỉnh Thanh Hóa.
Thuở nhỏ cha mẹ đều mất sớm, Bà Triệu đến ở với anh là Triệu Quốc Đạt, một hào trưởng[4] ở Quan Yên.
Lớn lên, bà là người có sức mạnh, giỏi võ nghệ, lại có chí lớn. Đến độ 20 tuổi gặp phải người chị dâu (vợ ông Đạt) ác nghiệt [5], bà giết chị dâu rồi vào ở trong núi Nưa (nay thuộc các xã Tân Ninh huyện Triệu Sơn, Mậu Lâm huyện Như Thanh, Trung Thành huyện Nông Cống, Thanh Hoá), chiêu mộ được hơn ngàn tráng sĩ.