Røste vokste opp på Gjøvik hvor han fullførte examen artium i 1979. Deretter fulgte studier ved Norges idrettshøgskole.