Trong lịch sử các Hoa hậu Việt Nam, ít ai biết rằng Hoa hậu Nguyễn Thiên Nga từng 2 lần đăng quang Hoa hậu. Có thể nói, cô là người đẹp duy nhất trong lịch sử hai lần được chạm vào vương miện nhan sắc này. Theo đó, năm 1996, Hoa hậu Nguyễn Thiên Nga dự thi Hoa hậu Toàn quốc (tiền thân của "Hoa hậu Việt Nam" – pv) mùa giải thứ 5 và vượt qua loạt ứng viên sáng giá để đăng quang ngôi vị cao nhất.
Khi sự nghiệp đang ở đỉnh cao nhất, Nguyễn Thiên Nga tham gia biểu diễn trong một số chương trình, sự kiện lớn như: Lễ kỷ niệm Sài Gòn 300 năm, Duyên dáng Việt Nam...
20 năm sau khi đăng quang, Hoa hậu Nguyễn Thiên Nga được cho là Hoa hậu bí ẩn nhất trong các Hoa hậu. Bởi từ khi còn ở Việt Nam, cô rất ít khi tiết lộ chuyện đời tư với báo chí. Sau khi sang Mỹ định cư, Hoa hậu Nguyễn Thiên Nga dường như “bặt vô âm tín”. Có thể nói, Nguyễn Thiên Nga là hoa hậu có cuộc sống ít thị phi. Một số nguồn tin ít ỏi cho biết, hiện tại, cô đã có con trai và một cuộc sống viên mãn bên gia đình.
