1995 – 1995 में मल्लेश्वरी ने कोरिया में हुए एशियन चैम्पियनशीप में 54 किलोग्राम क्लास में 113 किलो वेट उठाकर 3 गोल्ड मैडल जीते थे. 1994, 95, 96 लगातार तीन साल मल्लेश्वरी ने वर्ल्ड टाइटल अपने नाम किया था. मल्लेश्वरी के कोच लियोनिद तारानेंको थे, जो खुद एक वेटलिफ्टर थे, जिनके नाम अनेकों वर्ल्ड रिकॉर्ड दर्ज है.