കോട്ടയം ജില്ലയിലെ കാനം എന്ന ഗ്രാമത്തിൽ വി കെ പരമേശ്വരൻ നായരുടെ മകനായി 1950 നവംബർ 10ന് ജനിച്ച രാജേന്ദ്രൻ എഴുപതുകളിൽ വിദ്യാർത്ഥി രാഷ്ട്രീയത്തിലൂടെയാണ് പൊതുപ്രവർത്തന രംഗത്ത് പ്രവേശിക്കുന്നത്. ഏഴും എട്ടും കേരള നിയമസഭകളിലേക്ക് വാഴൂർ നിയോജകമണ്ഡലത്തിൽ നിന്ന് തെരഞ്ഞെടുക്കപ്പെട്ടു. 2015 മുതൽ സിപിഐ സംസ്ഥാന സെക്രട്ടറി ആയി.