Før han ble ordfører, var Rødvei fylkessekretær i Troms Høyre i femten år. Han er adjunkt av utdanning og har arbeidet ved Storsteinnes skole.