В 16 лет Стиг Ларссон ушёл из дома. В 18 лет на встрече, проводившейся шведской организацией, созданной в поддержку Национального фронта освобождения Южного Вьетнама, он познакомился с архитектором Евой Габриэльссон, ставшей затем его спутницей и товарищем.
Стиг Ларссон был политическим активистом Социалистической партии Швеции, редактировал шведский журнал «Четвёртый интернационал» , представлявший секцию Четвёртого интернационала в Швеции.
В 1977 году он участвовал в подготовке женских партизанских отрядов Народного фронта освобождения Эритреи — учил, как обращаться с гранатомётом.
В 1981 году вместе с Евой Габриэльссон прибыл на освободившуюся Гренаду, где они изучали развитие революции, опыт сельскохозяйственных кооперативов, женских организаций и встречались с различными деятелями революционного правительства, в том числе Морисом Бишопом. А по возвращении на родину участвовали в создании организации шведско-гренадской солидарности.
С 1982 года Стиг Ларссон работал скандинавским представителем британской антифашистской газеты Searchlight и основал шведскую организацию «Экспо» (Expo), созданную для противодействия распространению крайне правых, расистских и нацистских взглядов среди молодёжи, и издателем одноимённого журнала.