Ông vốn họ Phạm, là một trong 19 anh hùng hào kiệt tham gia Hội thề Lũng Nhai, dốc sức chiến đấu cùng với Bình Định Vương Lê Lợi và các tướng sĩ trong những năm tháng khởi nghĩa Lam Sơn gian khổ. Do được ban quốc tính (họ vua), ông còn được hậu thế biết đến với tên Lê Bôi.