Menon lahir di Angadipuram, Distrik Malappuram, Kerala dina 10 Juli 1942. Indungna nyaéta M.P. Narayanikutty Menon, sarta bapana nyaéta V.P.K. Nair. Manéhna téh lanceukna ti pajoang kamerdékaan anu kawentar sarta pemberontakan Malabar
Pamingpin, MP Narayana Menon. Salaku anggota masarakat Nair matrilineal, nami kulawargana dicandak ti sisi indungna kulawarga.