મધુબાલાનો જન્મ  દિલ્હીમાં ૧૪ ફેબ્રુઆરી ૧૯૩૩ના રોજ અફઘાનિસ્તાનના મુસ્લિમ પરિવારમાં થયો હતો, જે કાબુલના નવાબી પરિવારનું એક સભ્ય અને મોહમ્મદઝાયના શાહી રાજવંશની એક શાખા હતી, તેમના દાદા-દાદીને અફઘાનિસ્તાનના લશ્કર દ્વારા ભારતમાં દેશવટો આપવામાં આવ્યો હતો.