Mai Thúc Loan, người Hoan Châu (Mai Phụ, còn gọi là gò họ Mai, hay Mỏm, một làng chuyên nghề ở miền ven biển Thạch Hà, Hà Tĩnh). Vốn nhà nghèo, Mai Thúc Loan phải làm nghề kiếm củi rồi đi ở đợ cho nhà giàu, chăn trâu, cày ruộng. Ông rất khoẻ và sáng dạ, người đen trũi, nổi tiếng giỏi vật cả một vùng.