Randen var i sin ungdom med i ml-bevegelsen, og medlem av AKP(m-l) frem til 1982. Han var leder i Noregs Mållag i perioden 1994–1997. Han er far til NRK-journalist Astrid Randen.