Han har gått Befalsskolen for Infanteriet i Nord-Norge og Politihøgskolen. I 1994 ble han lensmannsbetjent i Nærøy lensmannsdistrikt, og i 2013 lensmann i Bindal i Nord-Trøndelag politidistrikt. I 2018 ble Bindal underlagt Nærøy og Vikna lensmannskontor, tilhørende Trøndelag politidistrikt. Arstein har ledet Politiets Fellesforbund i Nord-Trøndelag.