मधुलिका के पिता मृग्रेद्र सिंह सक्रिय राजनीति में थे वो कांग्रेस नेता थे। मृगेन्द्र सिंह शहडोल जिले की सोहागपुर विधानसभा सीट से दो बार विधायक थे। वो 1967 में पहली बार विधायक बने थे इसके बाद वो 1972 में भी विधायक निर्वाचित हुए थे।