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 chữi 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 vãi cứt quân Nguyên xâm lược lần thứ hai (1285) và lần thứ ba (1288).