Theo nhân gian kể lại ông Hoàng Mười là nhân vật huyền thoại, được giáng trần để giúp đời. Người dân xứ Nghệ cũng lưu truyền các truyền thuyết về lai lịch, thân thế, sự nghiệp của ông Hoàng Mười với những nhân vật có thật trong lịch sử Việt Nam. Theo truyền thuyết, Ông Hoàng Mười là con thứ mười của Đức Vua cha Bát Hải Động Đình. Theo lệnh, ông giáng trần để giúp dân. Ông Hoàng Mười không chỉ vì ông là con trai thứ mười mà ông là người tài đức vẹn toàn, văn võ song toàn (“mười” mang ý nghĩa tròn đầy, viên mãn). Không những là vị tướng xông pha chinh chiến nơi trận mạc, ông còn là người rất hào hoa phong nhã, giỏi thơ phú văn chương. Với truyền thuyết về vị tướng “Tài đức vẹn toàn”.
Còn theo lời kể ở vùng Hà Tĩnh, ông Hoàng Mười chính là Lê Khôi, vị tướng tài, cháu ruột và là người theo Lê Lợi chinh chiến trong mười năm kháng chiến chống quân Minh.
Theo một truyền thuyết khác, ông giáng xuống trần và trở thành Uy Minh Vương Ly Nhật Quang, con trai Vua Lý Thái Tổ, cai quản châu Nghệ An.
Nhưng sự tích được lưu truyền nhiều nhất có lẽ là câu chuyện ông Mười giáng sinh thành Nguyễn Xí, một tướng giỏi dưới thời Vua Lê Thái Tổ, có công giúp vua dẹp giặc Minh, sau được giao trấn giữ đất Nghệ An, Hà Tĩnh (cũng chính là nơi quê nhà).
Đức Thánh Hoàng Mười là nhân vật quan trọng trong hệ thống thần điện tín ngưỡng thờ Mẫu Tam Phủ, Tứ Phủ của người Việt.