Menon syntyi 10. heinäkuuta 1942 Angadipuramissa, Malappuram-alueella Keralassa. Hänen äitinsä oli MP Narayanikutty Menon ja hänen isänsä V.P.K. Nair. Hän oli kuuluisan vapaustaistelijan ja Malabarin kapinan veljenpoika.
Puheenjohtaja, Narayana Menon. Koska hän kuului Nair-yhteiskuntaan, hänen sukunimensä otettiin hänen äitinsä puolelta.