Phạm Quỳnh Anh sinh hoạt văn nghệ thiếu nhi tại Hà Nội từ 4 tuổi, là gương mặt quen thuộc trên các chương trình văn nghệ thiếu nhi truyền hình Hà Nội. Cô cùng Thang Phương Mai thành lập nhóm Sắc Màu năm 13 tuổi, chính thức hoạt động âm nhạc chuyên nghiệp tại Hà Nội gây được nhiều tiếng vang tốt.
Năm 2003, cô quyết định phát triển sự nghiệp tại Thành phố Hồ Chí Minh bằng bản hợp đồng với công ty Wepro. Sau đó, cùng với Ngô Quỳnh Anh và Lương Bích Hữu, cô đã trở nên rất đình đám cùng nhóm nhạc H.A.T. Khi hoạt động solo, Phạm Quỳnh Anh tiếp tục phát triển hình ảnh Ballad-girl kiêu sa và quyến rũ.
Cuối 2004, cô cùng nhóm H.A.T và Ưng Hoàng Phúc đi cùng đội ngũ ê kip Thế Giới Giải Trí đến thăm đài truyền hình TVB Hong Kong, tham gia các Concert và Talk Show của đài này, đặc biệt là chương trình mừng X’Mas 2004 phát sóng trên TVB.
Năm 2006 khởi nghiệp solo với chiến dịch tặng 10000 DVD mang tên “10.000 DVD – triệu lời cảm ơn” với bài hit Không Đau Vì Quá Đau.
Mỗi khi ca khúc mới của Phạm Quỳnh Anh ra mắt, lập tức đều trở thành hit và tính đến nay Phạm Quỳnh Anh là một trong số những nữ ca sĩ Vpop có lượng hit đáng nể nhất: Không đau vì quá đau, Càng xa càng nhớ, Bụi bay vào mắt, Tình yêu cao thượng, Tình yêu cao thượng 2, Người dưng ngược lối, Không thở được, Hạnh phúc một quân cờ… Bên cạnh đó, những MV theo phong cách Music Drama của Phạm Quỳnh Anh đều gây được sự chú ý lớn từ giới trẻ, một tờ báo còn gọi cô là “Nữ hoàng Music Drama” của Vpop với gia tài Music Drama gần như lớn nhất V-Pop.
Năm 2011, Phạm Quỳnh Anh đã có cuộc “thoát xác” ngoạn mục, trở thành một quý cô lộng lẫy trên các sân khấu ca nhạc, đây cũng là hình ảnh cô hướng tới trong thời gian tới.
Hiện nay Công ty Thế Giới Giải Trí đang hợp tác cùng công ty TF Entertainment – Hàn Quốc hợp tác sản xuất album đầu tay của cô trong dự án trị giá trên 2 tỷ đồng do Thế GIới Giải Trí làm chủ đầu tư.
Năm 2012, cô kết hôn cùng nhạc sỹ Quang Huy.
Nhóm thực hiện