Menon lahir di Angadipuram, Distrik Malappuram, Kerala pada tanggal 10 Juli 1942. Ibunya adalah MP Narayanikutty Menon, dan ayahnya adalah V.P.K. Nair. Dia adalah keponakan dari pejuang kemerdekaan terkenal dan pemberontakan Malabar
Pemimpin, MP Narayana Menon. Sebagai anggota masyarakat Nair matrilineal, nama keluarganya diambil dari sisi ibunya dari keluarga.