Lần đầu tiên dự thi, Nguyễn Tú Anh được sự ủng hộ của cha mẹ và thầy cô, vì gia đình cô luôn mong muốn đứa con gái duy nhất sẽ là thế hệ thứ tư của họ Nguyễn ở khu văn công Mai Dịch, Cầu Giấy, Hà Nội nối nghiệp sân khấu.
Sau khi học xong phổ thông, Nguyễn Tú Anh thi vào Trường Cao đẳng Nghệ thuật Quân đội. Năm 1998, cô tốt nghiệp trung cấp thanh nhạc loại giỏi, và đoạt giải ba cuộc thi Giai điệu mùa xuân và người chiến sĩ. Với thành tích này, cô mạnh dạn đầu quân về Đoàn Nghệ thuật Tổng cục Chính trị. Cô đã từng theo đoàn biểu diễn trên mọi miền đất và lưu diễn tại Nga, Trung Quốc. Đầu năm 2001, cô chuyển công tác về Đoàn Nghệ thuật Quân khu 7 và theo gia đình vào sống tại TPHCM.
Hiện nay, Nguyễn Tú Anh mang quân hàm thiếu úy, cô bày tỏ ước nguyện: “Tôi bất ngờ vì đoạt giải nhất, niềm hạnh phúc này sẽ giúp tôi có thêm nghị lực để tiếp tục thi vào bậc đại học thanh nhạc tại Nhạc viện TPHCM”.