1926 മാർച്ച് രണ്ടിന് കോട്ടയം ജില്ലയിലെ കിടങ്ങൂരിൽ പാമ്പം വീട്ടിൽ കേശവപിള്ളയുടേയും, നാണിക്കുട്ടി അമ്മയുടേയും മകനായി വാസുദേവൻ ജനിച്ചു. പിതാവ് കേശവപിള്ള ഒരു പ്രൈമറി സ്കൂൾ അദ്ധ്യാപകനായിരുന്നു. [[ഉഴവൂർ|ഉഴവൂരിലെ]] [[മോനിപ്പള്ളി]] സർക്കാർ പ്രൈമറി സ്കൂളിലും, കിടങ്ങൂർ പ്രൈമറി സ്കൂളിലുമായിരുന്നു പ്രാഥമിക വിദ്യാഭ്യാസം.<ref name=kcpap496>{{cite book|title=കേരളത്തിലെ കമ്മ്യൂണിസ്റ്റ് പ്രസ്ഥാനം ആദ്യപഥികർ|last=സി.|first=ഭാസ്കരൻ|publisher=ചിന്ത പബ്ലിഷേഴ്സ്|year=2010|isbn=81-262-0482-6|page=496-497|quote=പി.കെ.വാസുദേവൻ നായർ - ആദ്യകാലജീവിതം}}</ref>
==വിദ്യാഭ്യാസ കാലം==
[[ആലുവ]] [[യൂനിയൻ ക്രിസ്ത്യൻ കോളേജ്, ആലുവ|യു.സി.കോളേജിൽ]] പഠിക്കുന്ന കാലത്താണ് പി.കെ.വിയുടെ രാഷ്ട്രീയ ജീവിതം ആരംഭിക്കുന്നത്. [[എ. ഐ. എസ്. എഫ്.]] പ്രവർത്തകനായിട്ടാണ് അദ്ദേഹം വിദ്യാർത്ഥിരാഷ്ട്രീയത്തിലേക്കു രംഗപ്രവേശം ചെയുന്നത്. കെ.സി.മാത്യു ആയിരുന്നു അവിടെ സംഘടനാ നേതാവ്. അദ്ദേഹമാണ് വാസുദേവനെ സംഘടനയിൽ ചേർത്തത്. [[ഇന്ത്യയുടെ സ്വാതന്ത്ര്യസമരം|സ്വാതന്ത്ര്യസമരത്തിന്റെ]] അവസാന കാണ്ഡമായിരുന്നു അത്. [[ഊർജ്ജതന്ത്രം|ഊർജ്ജതന്ത്രത്തിൽ]] ബിരുദമെടുത്തതിനുശേഷം അദ്ദേഹം നിയമപഠനത്തിനായി തിരുവനന്തപുരം ലോ കോളേജിൽ ചേർന്നു. എ. ഐ. എസ്. എഫ് ബ്രിട്ടീഷ് ഭരണത്തിനെതിരെ പോരാടുന്ന കാലമായിരുന്നു അത്.
അദ്ദേഹം 1945-ൽ കമ്യൂണിസ്റ്റ് പാർട്ടിയിൽ അംഗമായി. ഒരു വിദ്യാ‍ർത്ഥിനേതാവായിരുന്ന അദ്ദേഹം 1947-ൽ [[തിരുവിതാംകൂർ സ്റ്റുഡന്റ്സ് യൂണിയൻ|തിരുവിതാംകൂർ സ്റ്റുഡന്റ്സ് യൂണിയന്റെ]] അദ്ധ്യക്ഷനായി തിരഞ്ഞെടുക്കപ്പെട്ടു. 1948-ൽ പി.കെ.വി. [[ഓൾ കേരള സ്റ്റുഡന്റ്സ് ഫെഡറേഷൻ|ഓൾ കേരള സ്റ്റുഡന്റ്സ് ഫെഡറേഷന്റെ]] അദ്ധ്യക്ഷനായി തിരഞ്ഞെടുക്കപ്പെട്ടു. ‘വേൾഡ് ഫെഡെറേഷൻ ഓഫ് ഡെമോക്രാറ്റിക് യൂത്ത്’ എന്ന സംഘടനയുടെ ഉപാദ്ധ്യക്ഷനുമായിരുന്നു അദ്ദേഹം.
[[തിരുവിതാംകൂർ]] രാജഭരണത്തിനെതിരായി പ്രസംഗിച്ചതിനായിരുന്നു പി.കെ.വി.യുടെ ആദ്യത്തെ അറസ്റ്റ്. ഭരണകൂടത്തിനെതിരെ സായുധവിപ്ലവം ആഹ്വാനം ചെയ്ത കമ്യൂണിസ്റ്റ് പാർട്ടിയുടെ [[കൽക്കത്താ തീസീസ്|കൽക്കത്താ തീസീസിനെ]] തുടർന്ന് നൂറുകണക്കിന് കമ്യൂണിസ്റ്റുകാർ ഒളിവിൽ പോയി. അക്കൂട്ടത്തിൽ പി.കെ.വിയും ഉണ്ടായിരുന്നു. ഒളിവിലിരുന്ന് പാർട്ടിപ്രവർത്തനം തുടർന്ന അദ്ദേഹത്തെ 1951-ൽ വിദ്യാർത്ഥിപ്രസ്ഥാനവുമായി ബന്ധപ്പെട്ട് അറസ്റ്റ് ചെയ്തു.
