Nguyễn Khoái sinh và mất năm nào, quê quán ở đâu, hiện tại vẫn chưa ai rõ. Sử cũ chỉ cho biết rằng, Nguyễn Khoái là tướng chỉ huy quân Thánh Dực dưới thời vua Trần Nhân Tông (1278-1293) và từng dũng cảm lập công lớn trong hai cuộc chiến tranh vệ quốc chống quân Nguyên xâm lược lần thứ hai vào năm 1285 và lần thứ ba vào năm 1288.