મધુબાલાના પિતા અતાઉલ્લાહખાન દેહલવી પેશાવરમાં ઈમ્પિરિયલ ટોબેકો કંપનીમાં કામ કરતા હતા.