उत्तर प्रदेश के अवध के फैज़ाबाद में 7 अक्टूबर 1914 को जन्मीं बेगम अख्तर का नाम अख़्तरी बाई फ़ैज़ाबादी था। अख़्तरी की माँ मुश्तरी बाई एक तवायफ़ थीं और उनके पिता अश्गर हुसैन एक वकील थे। उन्होंने अलग-अलग उस्तादों से संगीत की शिक्षा ली और मल्लिका-ऐ-ग़ज़ल होने का सम्मान पाया।