Cao Thị Thắng sinh ra trên vùng đất cây trái Lái Thiêu nổi tiếng, thuộc huyện Thuận An, tỉnh Bình Dương. Bà thích ca hát từ nhỏ.Năm cô 17 tuổi, Đài phát thanh Saigon (trước 1975) tổ chức chương trình thi giọng ca tài tử cải lương, bà đăng ký dự thi và đã giành được giải nhì Sau giải phóng, lần đầu tiên tỉnh Bình Dương (trước đây là tỉnh Sông Bé) tổ chức cuộc thi văn nghệ quần chúng tổng hợp. Cao Thị Thắng lại đi thi. Nhờ chương trình đó mà giọng ca của cô được thu và phát trên đài, tiếng hát của cô được nhiều người biết đến hơn.Với khả năng ca hát của mình, bà được mời về công tác ở Phòng văn hóa thông tin (VHTT) huyện Lái Thiêu. Bà đã giành được Huy chương vàng các năm 1978 và 1979 trong các cuộc thi do Bộ Văn hóa thông tin tổ chức. Đây là thời kỳ bà hoạt động nghệ thuật sôi nổi và gặt hái được nhiều kết quả nhất. Từ đó, giọng ca của Cao Thị Thắng liên tục xuất hiện trong các chương trình văn nghệ trên làn sóng phát thanh của Đài TP.HCM và Đài Tiếng nói Việt Nam.