Stene kommer fra Halden og var opprinnelig dreier. Han begynte som lærling ved Kværner Brug, og avanserte etterhvert til klubbformann. Han ble sekretær i Norsk Jern- og Metallarbeiderforbund i 1975, og senere leder. Etter dannelsen av Fellesforbundet i 1988 ble han leder også der.