Larsen meldte seg inn i NKU i 1922. Sammen med det store flertallet i ungdomsforbundet fulgte han NKP etter den store splittelsen i Arbeiderpartiet i 1923.