Begum Akhtar’s first public performance was at the age of fifteen. The famous poet Sarojini Naidu appreciated her singing during a concert which was organised in the aid of victims of the 1934 Nepal–Bihar earthquake. This encouraged her to continue singing ghazals with more enthusiasm. She cut her first disc for the Megaphone Record Company, at that time. A number of gramophone records were released carrying her ghazals, dadras, thumris, etc. She was amongst the early female singers to give public concert, and break away from singing in mehfils or private gatherings, and in time came to be known as Mallika-e-Ghazal (Queen of Ghazal).