Năm 17 tuổi, Kiều Anh phục vụ trong đoàn văn công biểu diễn thường xuyên trong bộ đội biên phòng. Năm 2004, cô vào biên chế hoạt động tại Nhà hát Ca múa nhạc Việt Nam, làm nhiệm vụ tiếp đón lãnh đạo nước ngoài. Từ năm 2011, cô chuyển sang đảm nhiệm đạo diễn sân khấu cho cơ quan này.
Kiều Anh còn từng đạt 5 huy chương vàng trong các đợt Liên hoan Ca, Múa, Nhạc chuyên nghiệp toàn quốc, Hội thi biểu diễn múa và âm nhạc dân tộc toàn quân.