Fevang, som opprinnelig er fra Kodal, startet sin karriere i IL Runar i Sandefjord, og kom til Odd før sesongen 1998. Han ble i Skien ut sesongen 2005 da han gikk som bosman-spiller til Odense BK i Danmark. Etter å ha blitt toppscorer fra midtbaneposisjon i sesongen 2006/07 valgte han å reise tilbake til Odd der han umiddelbart ble gjort til kaptein og en av bærebjelkene i laget. Foran sesongen 2009 ble han omskolert til midtstopper. I 2013 gikk kontrakten hans med Odd ut, og han valgte å skrive toårskontrakt med 2.-divisjonsklubben Notodden. Mot slutten av karrieren var han skadeplaget og valgte å legge opp i 2015. Fevang fikk totalt 422 kamper for Odd. Dermed er han den spilleren med nest flest kamper for klubben. I tillegg har han 84 mål for Odd, som er tredje flest for klubben. Bare Knut Seland og Frode Johnsen har flere mål.