Alldén er født i Sverige av norsk flyktningefar og svensk mor og vokste opp på Mysen og i Oslo. I 1964 var han første leder av Operasjon Dagsverk i Norge i 1964 og var i 1967 en av stifterne av Fellesrådet for det sørlige Afrika. Høsten 1969 var han formann i Det Norske Studentersamfund som SUFs kandidat. Han var sentralstyremedlem i Sosialistisk Folkeparti (SF) 1969-1975 og hovedstyremedlem i SV til 1977. I 1969-1971 var han ansvarlig redaktør for ukeavisen .