Cô từng đoạt giải Nhì cuộc thi "Tiếng hát truyền hình Hải Phòng" (2001), giải Nhì cuộc thi "Tiếng hát truyền hình Hà Nội" năm 2002. Trong năm 2003, Phương Anh tham dự cuộc thi "Đơn ca Toàn quân" và đoạt huy chương Vàng, tiếp đó là Huy chương Vàng "Tiếng hát học sinh sinh viên chuyên nghiệp Toàn quốc". Khi Việt Nam đăng cai đại hội thể thao Đông Nam Á (SEA Games 22) và tiếp sau là Para SEA Games, cô là người được nhạc sĩ Phó Đức Phương chọn là ca sĩ hát bài hát chính tại cuộc thi này, bài hát mang tên "Bài ca trên xe lăn".