Năm 1948, mười bốn tuổi, Phạm Thị Băng Thanh đã cùng chị Thái Hằng và anh trai Phạm Đình Chương đi biểu diễn phục vụ quân dân Liên khu 4 của mặt trận Việt Minh chống Pháp. Đó là lần đầu tiên cô lên sân khấu hát trước công chúng, ở một vùng quê Thanh Hóa những ngày tản cư kháng chiến. Năm 1951, mười bảy tuổi, cô cùng anh chị em trong ban hợp ca Thăng Long (*) vào Sài Gòn, đi hát rồi bắt đầu nổi tiếng suốt một thời gian dài cho đến tận ngày nay.