సింగరేణిలో కార్మికుడిగా చేరిన మల్లేష్ సీపీఐ పార్టీలో సభ్యత్వం తీసుకున్నాడు. 1970లో తన ఉద్యోగానికి రాజీనామా చేసి పూర్తి స్థాయు రాజకీయ నాయకుడిగా మారాడు. మంచి కార్మిక నేతగా పేరు తెచ్చుకున్న ఆయనమల్లేష్, 1983లో8సార్లు [[ఆసిఫాబాదుఎమ్మెల్యేగా శాసనసభపోటీచేసి, నియోజకవర్గం]]4సార్లు నుంచిగెలుపొందాడు. సీపీఐఒకప్పటి అభ్యర్థిగాఆసిఫాబాదు పోటీచేసిశాసనసభ గెలిచారు.నియోజకవర్గ 1985,పరిధిలో 1994బెల్లంపల్లి ఎన్నికల్లోనూఉన్న గెలిచిసమయంలో హ్యాట్రిక్ఆరుసార్లు, సాధించారు.బెల్లంపల్లి 12నియోజకవర్గం వఏర్పాటు శాసనసభలోతర్వాత 2009లో2009, బెల్లంపల్లి2014లో రెండుసార్లు నుంచిసిపిఐ ఎన్నికైతరపున సభానాయకుడిగాపోటీ వ్యవహరించాడుచేసాడు.
1978లో తొలిసారిగా [[ఆసిఫాబాదు శాసనసభ నియోజకవర్గం]] నుంచి సీపీఐ అభ్యర్థిగా పోటీచేసి కాంగ్రెస్ అభ్యర్థి దాసరి నర్సయ్య చేతిలో ఓడిపోయాడు. తరువాత 1983, 1985, 1994 ఎన్నికల్లో గెలిచి హ్యాట్రిక్ సాధించాడు. బెల్లంపల్లి అసెంబ్లీ నియోజకవర్గం ఏర్పాడ్డాక 2009లో జరిగిన ఎన్నికల్లో మరోసారి గెలుపొందాడు. 2009లో 12వ శాసనసభలో సభానాయకుడిగా వ్యవహరించాడు. 2014, 20182018లలో జరిగిన ఎన్నికల్లో [[టిఆర్ఎస్]] అభ్యర్థి [[దుర్గం చిన్నయ్య]] చేతిలో ఓడిపోయాడు.<ref name="Four-time MLA Gunda Mallesh passes away">{{cite news |last1=Telangana Today |first1=Telangana |title=Four-time MLA Gunda Mallesh passes away |url=https://telanganatoday.com/four-time-mla-gunda-mallesh-passes-away |accessdate=13 October 2020 |date=13 October 2020 |archiveurl=https://web.archive.org/web/20201013133641/https://telanganatoday.com/four-time-mla-gunda-mallesh-passes-away |archivedate=13 October 2020}}</ref>
