Ông sinh khoảng thập niên 40 của thế kỉ thứ 16. Theo sử liệu triều Nguyễn, ông là người huyện Tuy Hòa, tỉnh Phú Yên; và có nguyên quán ở xã Phụng Lịch (hay Phượng Lịch), huyện Hoằng Hóa, tỉnh Thanh Hóa. Lúc trước, Lương Văn Chánh làm quan nhà Hậu Lê, trải đến chức Thiên Vũ vệ đô chỉ huy sứ.