Z komunistami związał się bowiem także jeden z jego braci, również swoją drogą stając się ofiarą policyjnej brutalności ze względu na swe przekonania.
Jako nastolatek przez pewien czas pracował w piekarni w stanie Karnataka, parał się również tkactwem ręcznym. Edukację zdobywał początkowo w Sharada Vilasam LP School, następnie zaś w Peralasery Government High School.
Początki kariery politycznej right|thumb|Flaga Komunistycznej Partii Indii (Marksistowskiej), formacji, z którą związana jest niemal cała kariera Vijayana Studiował ekonomię w Government Brennen College w Thalassery, tam też rozpoczął życie polityczne w szeregach związanej z partią komunistyczną organizacji studenckiej. W 1964 wybrany na sekretarza Keralskiej Federacji Studentów (KSF) w dystrykcie Kannur. Awansował następnie, również w szeregach KSF, na stanowisko sekretarza stanowego, wreszcie zaś przewodniczącego całej organizacji, przemianowanej później na Federację Studentów Indii (SFI). Zaangażowany jednocześnie w działalność Keralskiej Socjalistycznej Federacji Młodzieży (KSYF), dochodząc do stanowiska jej ogólnostanowego przewodniczącego.