૪ વર્ષની ઊંમરે મૈથિલીએ ક્ષમા મુન્શી પાસેથી નૃત્યની તાલીમ લેવાનો આરંભ કર્યો હતો.