Vừa tròn 6 tuổi, Anh Tuấn đã xa gia đình, bắt đầu hành trình tìm đến "cái chữ" ở các trường dân tộc nội trú của huyện Phong Thổ cách nhà 60 km và khi lên học phổ thông trung học ở trường nội trú của tỉnh ở thành phố Điện Biên cách nhà hơn 200km. Ở xa gia đình và tự lập từ bé nhưng anh có tính tự lập và tự giác học tập rất cao.Với kết quả học tập thường xuyên học khá, giỏi, Lưu Anh Tuấn đã vinh dự được nhận học bổng quốc phòng từ năm lên lớp 10. Đây chính là "cầu nối" giúp anh thực hiện ước mơ trở thành sĩ quan quân đội. Năm 2005, sau khi tốt nghiệp trung học phổ thông, anh đăng ký thi và trúng tuyển vào đào tạo sĩ quan chính trị cấp phân đội ở Trường sĩ quan Chính trị.
