மதுபாலா என்று புகழ்பெற்ற மும்தாஜ் பேகம் தேலவிதேஹலவி 1933 ஆம் ஆண்டு பிப்ரவரி 14 ஆம் தேதி [[இந்தியா]]விலுள்ள [[புது தில்லி]]யில் பிறந்தார். அவர் ஒரு [[இஸ்லாமியர்]] என்பதுடன் பழமைவாத பதான் குடும்பத்தில் பிறந்த பதினொரு பேரில் ஐந்தாமவராவார்.
பெஷாவரில்<ref name="specials.rediff.com">http://specials.rediff.com/movies/2008/mar/25sd1.htm</ref> இருந்த இம்பீரியல் டொபாக்கோ கம்பெனியில் அவருடைய தந்தை வேலை இழந்தபிறகு, அந்தக் குடும்பம் மதுபாலாவின் நான்கு சகோதரிகள் மற்றும் இரண்டு சகோதரர்களின் மரணம் உள்ளிட்ட பல கடுமையான சோதனைக் காலங்களையும் தாங்கிக்கொண்டிருந்தது. மதுபாலாவும் மற்ற நான்கு சகோதரிகளும் மட்டுமே எஞ்சியிருந்தனர். வறுமையில் வீழ்ந்துவிட்ட தனது குடும்பத்தைக் காப்பாற்றும் அவரது தேடலில் அவரது தந்தை [[மும்பை]]க்கு குடிபெயர்ந்தார். அங்கே அவர்கள் பல வருடங்களாக போராடியதோடு வேலை தேடி [[மும்பை]] சினிமா ஸ்டுடியோக்களுக்கு தொடர்ந்து சென்ற வண்ணம் இருந்தனர். இளம் மும்தாஜ் தனது ஒன்பதாவது வயதில் சினிமாத்துறைக்குள் நுழைந்தார்.