Skriv en fortsættelse til dette afsnit - Menon blev født i Angadipuram, Malappuram District, Kerala den 10. juli 1942. Hans mor var MP Narayanikutty Menon, og hans far var V.P.K. Nair. Han var barnebarn af den berømte frihedskæmper og Malabar oprør
Lederen, MP Narayana Menon. Som medlem af det matrilineære Nair-selskab blev hans familienavn taget fra hans mors side af familien.