Røstadstuen drev i yngre år som gårdsarbeider, først på Biri og deretter på Bøverbru i Vestre Toten kommune. Deretter fikk han jobb i Statens vegvesen, hvor han blant annet arbeidet i pukkverket samtidig som han var ordfører. Han ble etter hvert ansatt i ligningsvesenet og fra 1. januar 1972 var han politiker på heltid.