माधवी राजा यांचे ८ मे १९६६ रोजी ग्वाल्हेरचे तत्कालीन महाराज माधवराव शिंदे यांच्याशी विवाह झाला होता. माधवराव शिंदे यांचा हेलिकॉप्टर अपघातात मृत्यू झाला होता. माधवी शिंदे यांचे आजोबा समशेर जंग बहादूर नेपाळचे पंतप्रधान होते. माधवी राजे यांना राजकुमारी किरण राज्य लक्ष्मी देवी या नावानेही ओळखले जात होते.
