Han møtte for første gang i Namsos kommunestyre i 1952, og satt som Namsos' ordfører 1976–1991. Han var medlem av Nord-Trøndelag fylkesting 1992–1995. Solum var æresmedlem av Det norske Arbeiderparti.