Fevåg er utdannet industrimekaniker og arbeidet på Sterkoder fra 1971. Han har hatt flere verv i Fellesforbundet/Jern og metall og ble etterhvert ansatt i Fellesforbundet. Han er aktiv i kommunepolitikken og har vært medlem av formannskapet og kontrollutvalget i Kristiansund i flere perioder.