Lưu Trí Huệ tìm cha là Lưu Trí Thiềm, sinh năm 1918. Trước năm 1950, ông Thiềm kết hôn với bà Võ Thị Chẵng. Sau đó ông Thiềm đưa bà Chẵng về sống ở Đồng Tháp Mười, rồi có 2 người con là Lưu Thanh Hồng (đã mất lúc còn nhỏ) và Lưu Thanh Tâm. Đến năm 1954, ông Thiềm ra Bắc tập kết, lúc đó bà Chẵng đang mang thai anh Huệ. Cũng từ lúc đó, hoàn toàn không có tin tức gì của ông Thiềm nữa.

Trước khi đi tập kết, ông Thiềm làm ở Sở Kinh tế Nam Bộ, quê gốc của ông ở Sài Gòn.