Menonas gimė 1942 m. liepos 10 d. Angadipurame, Malappuram rajone, Keraloje. Jo motina buvo MP Narayanikutty Menon, o tėvas buvo V.P.K. Nair. Jis buvo garsaus Malabaro maišto laisvės kovotojo sūnėnas.
Lyderis, parlamentaras Narayana Menonas. Būdamas motinos Nair visuomenės narys, jo pavardė buvo paimta iš motinos šeimos pusės.