Menon sündis 10. juulil 1942 Kerala Malappurami piirkonna Angadipuramis. Tema ema oli MP Narayanikutty Menon ja isa V.P.K. Nair. Ta oli kuulsa vabadusvõitleja ja Malabari mässu vanavend.
Juht, parlamendi liige Narayana Menon. Nairide perekonna liikmeks olles võttis ta perekonnanime oma ema poolt.