Madhuri was born to Prabhakar Sastry, a State Bank of India official, and Lakshmi. Madhuri is their only daughter. Her family moved from Palakollu, West Godavari District to Hyderabad when she was very young.^[2]

Madhuri was educated at Loyala Model High School, Vanasthalipuram and Little Flower Junior College. She graduated with a B Com at Aurora College. She was trained in classical and light music by Kocharlakota Padmavati and Ramachari.^[1] Madhuri made her debut as a playback singer with Kulasekhar’s film Premalekha Rasa.^[2]

Madhuri married actor Nandu in 2014.^[3] The couple has a daughter born in 2019 named Dakshayani Prakruthi