W 1966 roku razem z przyjacielem Mickiem Town'em udał się na wycieczkę do Afryki Zachodniej, odwiedzając Algierię, Niger, Nigerię, Lagos, Ghanę i Togo. Wracając do domu wziął udział w kilku marszach protestacyjnych w proteście przeciwko amerykańskiej interwencji w Wietnamie, coraz bardziej interesując się polityką. Związał się z grupą wolnościowych socjalistów znaną jako „Solidarity”Carvel, John (1984). Citizen Ken. London: Chatto & Windus. str. 39.

Aktywność polityczna w latach 70. Livingstone wstąpił do Partii Pracy w marcu 1968 roku, w wieku 23 lat. W tym okresie wielu laburzystów opuszczało partie w proteście przeciw polityce realizowanej przez rząd Harolda Wilsona, który wspierał Stany Zjednoczone w wojnie w Wietnamie i wdrażał cięcia budżetowe w krajowej służbie zdrowia. Wielu z tych działaczy przyłączyło się do bardziej socjalistycznych partii politycznych, takich jak Międzynarodowi Socjaliści czy Socjalistyczna Liga Pracy. Partia poniosła porażkę w wyborach samorządowych. W Londynie Partia Pracy utraciła kontrolę nad 15 gminami, w tym właśnie londyńska dzielnica Livingstona Lambeth, która znalazła się pod kontrolą konserwatystów.