Politisk tilhørte Hjellum venstresiden i norsk politikk. Han var formann i Sosialistisk Folkeparti i Bergen i årene 1968-1969. I 1969 var han en av utbryterne fra SF, og i 1973 en av stifterne av partiet AKP(m-l). I en periode var Hjellum partiets offisielle talsperson og satt i distriktsledelsen for AKP i Bergen og Hordaland. Han ble valgt som representant for Rød Valgallianse til Hordaland fylkesting i 1979.