তিনি শৈশব থেকেই নৃত্যের প্রতি আগ্রহী ছিলেন, তাই তিনি 3 বছর বয়স থেকে কত্থক শিখতে শুরু করেছিলেন এবং শৈশব থেকেই তিনি তার দক্ষতার জন্য অনেক পুরস্কার পেয়েছিলেন এবং তারপরে তিনি একজন পেশাদার কত্থক নৃত্যশিল্পী হয়ে ওঠেন।
ফিল্ম দুনিয়ায় ছাপ ফেলার আগে মাধুরী একজন সফল মডেল ছিলেন, ফিল্ম জগতে নিজের ছাপ ফেলতে তার লেগেছিল ৮ বছর।
মাধুরীর “এক দো তিন” গানটি এখন পর্যন্ত সবচেয়ে জনপ্রিয় গানগুলির মধ্যে একটি, যেটিতে মাধুরীর নাচের দক্ষতা নতুন জীবন দিয়েছে।
বিখ্যাত চিত্রশিল্পী এম এফ হুসেন মাধুরীকে পৃথিবীর সবচেয়ে সুন্দরী মহিলা হিসাবে বর্ণনা করেছেন এবং 2000 সালে তার সম্মানে “গজগামিনী(Gaja Gamini)” চলচ্চিত্রটি নির্মাণ করেছিলেন।
দেবদাস চলচ্চিত্রের “কাহে ছেড়ে মোহে(Kaahe Chhed Mohe)” গানে 30 কিলোগ্রাম ওজনের ঘাগরা পরে নেচেছিলেন মাধুরী।
তিনি বলিউডের প্রথম এসি অভিনেত্রী, যিনি ফিল্মফেয়ার সেরা অভিনেত্রীর পুরস্কারের জন্য ১৩ বার নির্বাচিত হয়েছেন।