कथाकार परिवार सुखदेव महाराज जी के ब्राह्मण परिवार में पैदा हुई सितारा देवी का नाम धनलक्ष्मी था. आठ साल की उम्र में हुई उनकी शादी तब टूट गई जब उन्होंने स्कूल जाने और डांस सीखने की इच्छा जताई. सुखदेव महाराज खुद कथक के पितृ पुरुष कहे जाते हैं. सावित्री सत्यवान में उनके अभिनय और नृत्य के कारण उनके पिता भी प्रभावित हुए और उन्हें कथक सिखाना शुरू किया.