Jeune homme, Menon dirige l'aile étrangère du mouvement indépendantiste indien, lançant la Ligue de l'Inde à Londres, faisant campagne de manière agressive au Royaume-Uni pour gagner le soutien du public à l'indépendance de l'Inde et ralliant le soutien de puissances mondiales telles que l'Union soviétique. Au lendemain de l'indépendance, Menon s'impose comme ingénieur et porte-parole de la politique étrangère de l'Inde et, plus généralement, artisan du mouvement des non-alignés. Il a dirigé les missions diplomatiques de l'Inde au Royaume-Uni et aux Nations Unies, et s'est distingué dans les affaires diplomatiques telles que la crise de Suez. En 1957, Menon a établi le record du plus long discours (8 heures) devant le Conseil de sécurité de l'ONU tout en défendant les droits de l'Inde sur le territoire contesté du Cachemire, gagnant ainsi une large popularité et le sobriquet « Héros du Cachemire ».
De retour en Inde, il est élu à plusieurs reprises aux deux chambres du parlement indien dans des circonscriptions aussi variées que Mumbai, le Bengale et Trivandrum dans son État natal du Kerala. Il sert comme ministre de la Défense, supervisant la modernisation de l'armée indienne et le développement de l'infrastructure militaro-industrielle indienne, et dirigeant l'annexion indienne de Goa. Il démissionne à la suite de la guerre sino-indienne, mais reste conseiller de Nehru, membre du parlement et homme d'État jusqu'à sa mort[8].
