Powierzano mu liczne funkcje w aparacie partyjnym KPI (M). Wchodzi w skład Komitetu Centralnego macierzystej formacji (od 1985). W 1988, na jej XIII kongresie wybrany do Centralnego Sekretariatu. W 1992 wreszcie, na XIV kongresie, włączony do Biura Politycznego. 19 kwietnia 2015 wybrany sekretarzem generalnym partii, zastąpił na tym stanowisku Prakasha Karata. Cieszy się zdecydowanym poparciem struktur partii z Bengalu Zachodniego. Zwracano jednocześnie uwagę, że jego awans został chłodno przyjęty w Kerali, innym bastionie KPI (M).
Przez dwie kadencje (2005-2017) zasiadał w izbie wyższej indyjskiego parlamentu federalnego. W 2017 i ponownie w 2020 partia odmówiła mu nominacji, co było szeroko interpretowane jako przejaw walki o wpływy w szeregach KPI (M).
Yechury ceniony był za umiejętności negocjacyjne i oratorskie, odegrał kluczową rolę w negocjacjach koalicyjnych na poziomie federalnym, tak w 1996 jak i w 2004. Autor szeregu książek, w tym Left Hand Drive, What is this Hindu Rashtra, Socialism in 21st Century, Communalism vs Secularism i Ghrina Ki Rajniti. Publicysta, jego teksty ukazywały się między innymi na łamach Hindustan Times. Poślubił dziennikarkę Seemę Chisti, doczekał się z nią trójki dzieci. Otrzymał nagrodę dla najlepszego indyjskiego parlamentarzysty (2016).