Từ nhỏ, Phương Anh tham gia vào ca đoàn trong giáo xứ quê nhà Ban Mê. Lớn lên, Phương Anh đăng ký tham gia sân chơi Thần Tượng Bolero mùa đầu tiên và lọt vào top 4 đêm chung kết, nhận giải đồng của cuộc thi.