वयाच्या १० व्या वर्षी मितालीने क्रिकेट खेळायला सुरुवात केली. शाळेत असताना तिला आणि तिच्या मोठ्या भावाला कोचिंग मिळाले. तिने देशांतर्गत क्रिकेटमध्ये रेल्वेचे प्रतिनिधित्व करून सुरुवात केली, त्यानंतर ती एक स्टार म्हणून बाहेर पडली. २६ जून १९९९ रोजी, मितालीने तिचा पहिला एकदिवसीय आंतरराष्ट्रीय (ODI) खेळला आणि आयर्लंडला ११४ धावांनी पराभूत केले.