Hoàng Thị Anh Tú bắt đầu yêu thích múa từ năm lớp 8, sau đó tham gia hoạt động ở các câu lạc bộ và biểu diễn các chương trình phong trào. Cùng thời gian ấy, thiếu nữ Quảng Bình đăng ký dự thi vào Học viện Múa Việt Nam. Sau khi trúng tuyển, Anh Tú quyết tâm xin gia đình một mình ra Hà Nội sống tự lập và theo đuổi đam mê múa của mình khi chỉ mới 13 tuổi.