 Tloubatla first began her music career by recording at the South African Broadcasting Corporation in the late 1950s and early 1960s.However, it wasn't until she joined the session musician team at Gallo Record Company in 1964 that Tloubatla first gained national fame.She was immediately recruited into a new female group, the Mahotella Queens, as a lead singer, along with fellow group members Nobesuthu Mbadu, Mildred Mangxola, Juliet Mazamisa and Ethel Mngomezulu.