Holm arbeidet først i grafisk industri i årene 1964 til 1978, og var klubbleder på Refsum bokbinderi. Han begynte deretter i transportbransjen, der han jobbet til 1994. Han hadde vervet som klubbleder på Tollpost Globe og var sekretær i Oslo Transportarbeiderforening i årene 1984–1985.