Sinh năm 1976, Nguyễn Thu Thủy lớn lên ở Hà Nội. Cô đăng quang Hoa hậu Việt Nam năm 1994 khi vừa tròn 18 tuổi. Trong cuộc thi này, cô giành giải "Trả lời ứng xử hay nhất".
Khi đó, Hoa hậu gây ấn tượng với khuôn mặt tròn trịa, phúc hậu song vẫn sắc sảo ở đôi mắt và nụ cười.
Sau khi đăng quang, cô theo học Học viện Ngoại giao nhưng bỏ giữa chừng để sang Mỹ du học ngành Quản trị Kinh doanh. Khi về nước, người đẹp tập trung vào công việc riêng và rất ít khi xuất hiện ở những sự kiện giải trí. Trong ảnh, Thu Thủy khoe ảnh con trai năm 2008.
Năm 2009, người đẹp thay đổi vẻ ngoài với tóc ngắn. Cô sở hữu thần thái khá kiêu kỳ.
Nhan sắc Hoa hậu năm 2010. Đây cũng là năm cô tích cực góp mặt trong các sự kiện trong nước. Thu Thủy luôn chăm chút diện mạo kỹ lưỡng mỗi lần xuất hiện trước công chúng. Cô thường theo đuổi phong cách cá tính nhưng vẫn có chút điệu đà.
Thi thoảng người đẹp diện những bộ váy khoét sâu táo bạo
Cuối năm 2010, Thu Thủy trở lại mái tóc dài quen thuộc. Vẻ đẹp của cô được khen ngợi ngày càng mặn mà.
Sau đó, cô chuyển sang phong cách nhí nhảnh với tóc mái bằng, uốn xoăn theo kiểu hot girl bấy giờ. Cách ăn mặc của người đẹp cũng trẻ trung hơn với váy denim ngắn trên gối, túi xách lớn.
Năm 2014, Thu Thủy xuất hiện trong một sự kiện với phong cách đơn sắc. Hoa hậu rất ít khi mặc đồ tối giản. Những bộ đồ cô chọn hầu như đều có điểm nhấn rõ rệt ở chất liệu, họa tiết hoặc đường cắt.
Năm 2015, tại một sự kiện, Thu Thủy gây ấn tượng với đầm hoa. Cô trung thành với tóc mái thưa kiểu Hàn Quốc.
Phong cách dạo phố của người đẹp đầu năm 2016. Cô toát lên vẻ cá tính, sành điệu nhờ áo gilet lông, quần ống vẩy thập niên 1970 đang gây sốt kèm găng tay nửa bàn.
Ở tuổi 40, Thu Thủy vẫn giữ được nhan sắc khiến nhiều người ngưỡng mộ.