જ્યારે તે 3 વર્ષની હતી ત્યારે તેણીએ કથકની તાલીમ લેવાનું શરૂ કર્યું હતું, માધુરીએ પહેલી વખત સ્ટેજ પર 8 વર્ષની વયે પરફોર્મન્સ આપ્યું હતું.