Overrein gikk i lære i murerfaget fra 1973 til 1975, før han begynte ved Trondheim Mekaniske Verksted. Der arbeidet han som platearbeider fra 1977 til 1983. Han fortsatte som platearbeider, klinker og sveiser til han på siste del av 1980-tallet ble kranfører, først hos Tor E linge AS, deretter ved AS Anlegg.