Skeid ble tidlig aktiv i den norske ml-bevegelsen. I begynnelsen av 1980-årene satt han i sentralstyret i Rød Ungdom, og var redaktør for organisasjonens tidsskrift fra 1981 til 1983. Skeid arbeidet en periode i bevegelsens trykkeri Duplotrykk. Deretter begynte han sin aviskarriere som journalist og vaktsjef i .