Larsen engasjerte seg tidlig på venstresiden i norsk politikk, og var i 1960-årene medlem av Sosialistisk Folkepartis ungdomsorganisasjon Sosialistisk Ungdomsforbund. Han gikk på Teisen skole i Oslo, og var den første formannen i SUFs lag på Bryn/Hellerud. Dette laget ble snart et senter for den marxist-leninistiske opposisjonen i organisasjonen. På landsmøtet i 1967 ble Larsen valgt til redaktør for SUFs tidsskrift . I denne perioden ble bladet det sentrale organet i den unge ml-bevegelsen.