Sinh 1964 tại Sài Gòn, Nguyễn Thành Nhân là một chàng trai nhỏ nhắn, có phần rụt rè. Tháng 3/1984, anh được gọi nhập ngũ và làm nghĩa vụ quốc tế tại Campuchia, cơ số của trung đội súng 12 ly 7, thuộc trung đoàn BB4, sư đoàn 5 Mặt trận 479, đóng quân ở Batdomboong, giải ngũ năm 1987 với cấp bậc thượng sĩ.

Trở về quê nhà, Thành Nhân vừa làm bảo vệ sân vận động Thống Nhất, vừa học luật, lấy bằng cử nhân năm 1994. Anh làm việc tại văn phòng Liên đoàn Bóng đá TP.HCM và làm nghề luật một thời gian ngắn trước khi nghỉ hẳn để dịch sách, viết văn.