Członkowie lokalnego oddziału Partii Pracy w Norwood byli zaskoczeni faktem, że Livingstone dołączył do partii biorąc pod uwagę rozczarowanie rządami laburzystów wśród brytyjskich lewicowców. Wkrótce zaangażował się w działalność partyjną, w ciągu miesiąca stał się sekretarzem Młodych Socjalistów w Norwood. W tym okresie zaczął uczęszczać do szkoły wieczorowej. Po odejściu z pracy w Chester Beatty we wrześniu 1970, rozpoczął kurs nauczycielski. Potem uznał to jednak za „stratę czasu”. W czasie kursu poznał przyszłą żonę (wziął z nią ślub w 1973) Christine Chapman, przewodniczącą związku studenckiego.

W październiku 1971 roku ojciec Livingstone zmarł na atak serca. W tym samym roku Livingstone został wybrany na stanowisko wiceprzewodniczącego, Komitetu Mieszkaniowego na Borough Rady, stanowiło to jego pierwszy urząd w samorządzie. Livingstone choć nigdy nie był marksistą, związał się z wieloma grupami trockistowskimi, które realizowały politykę entryzmu w strukturach Partii Pracy, traktując je jako potencjalnych sojuszników, w szczególności związał się z działaczami Rewolucyjnej Ligi Komunistycznej. Ken zrezygnował ze stanowiska w Komitecie Mieszkaniowym w grudniu 1973 roku. Ken i jego żona Christine przenieśli się do West Hampstead w północnym Londynie.