Nghệ sĩ Hải Phượng là con gái đầu của Nhà giáo Ưu tú Phạm Thúy Hoan, cựu giảng viên âm nhạc dân tộc của Nhạc viện Tp. Hồ Chí Minh. Vì thế, ngay từ khi còn rất nhỏ, chị đã được làm quen với các nhạc cụ dân tộc, đặc biệt là cây đàn tranh của mẹ. Chị kể, hồi ấy, mỗi lần được mẹ cho “nghịch” đàn là chị mải miết với nó cả buổi không biết chán.
Lên 7 tuổi, Hải Phượng được mẹ cho theo học khóa đầu tiên (năm 1976) về đàn tranh của Nhạc viện Tp. Hồ Chí Minh. Từ đó, chị đều đặn theo mẹ đến trường học đàn mỗi ngày. Càng học chị càng say mê và gắn bó với đàn tranh như máu thịt.
Hơn 15 năm khổ luyện cung đàn từ trung học dài hạn đến đại học, năm 1992, Hải Phượng tham dự cuộc thi Tài năng trẻ đàn tranh toàn quốc lần thứ nhất tổ chức tại Cung Văn hóa Tp. Hồ Chí Minh và đạt giải nhất. Từ đó, tiếng đàn tranh của Hải Phượng được nhiều người yêu nhạc biết đến và mến mộ.
Nghệ sĩ Hải Phượng đã có hơn 20 năm gắn bó với nghệ thuật đàn tranh truyền thống.