प्रोतिमा बेदी, दिल्ली में पैदा हुई थीं और तीन बेटियों तथा एक बेटे के साथ चार बच्चों के परिवार में दूसरी बेटी थीं। उनके पिता, "लक्ष्मीचंद गुप्ता" एक व्यापारी थे जो हरियाणा के करनाल जिले के एक "बनिया" परिवार से संबंधित थे और उनकी मां रेबा बंगाली थी। अपनी शादी के विरोध के कारण उनके पिता को घर छोड़ना पड़ा, उसके बाद उन्होनें दिल्ली में काम करना शुरू किया, जहां उनकी पहली बेटी मोनिका के बाद प्रोतिमा का जन्म हुआ, प्रोतिमा के जन्म के बाद बिपिन और आशिता का जन्म हुआ।

1953 में, उनका परिवार गोवा तथा बाद में 1957 में मुंबई चला गया। नौ साल की उम्र में, उन्हें कुछ समय के लिए अपने पिता की बहन के पास रहने के लिए करनाल जिले में भेजा गया, जहां उन्होनें स्थानीय स्कूल में अध्ययन किया। वापस लौटने पर, उन्हें पंचगनी में लड़कियों के बोर्डिंग स्कूल, किमिंस हाई स्कूल भेजा गया जहां उन्होनें प्रारंभिक शिक्षा प्राप्त की, बाद में उन्होनें सेंट ज़ेवियर्स कॉलेज, मुंबई (1965-67) से स्नातक की उपाधि ली.

प्रारंभिक जीवन
नृत्यग्राम
अंतिम वर्ष
व्यक्तिगत जीवन