Kristiansen har bakgrunn fra ml-bevegelsen, og var på begynnelsen av 1970-tallet aktiv i SUF(m-l), der han hadde vervet som formann i lokallaget for Grefsen/Sinsen i Oslo. Han har også arbeidet som lærer.