Fehse war als Spieler für Bayer 04 Leverkusen und Rot-Weiss Essen aktiv. Er absolvierte ein Bundesliga-Spiel und insgesamt 23 Partien in der 2. Liga. In Leverkusen war er lange Jahre zudem Co-Trainer der U17- sowie U19-Junioren und begleitete zum Beispiel FCK-Spieler Pierre De Wit in den Profibereich.
Beim FCK wird er als Leiter Scouting besonders für die Sichtung junger Talente, die Beurteilung potentieller Neuzugänge, den Aufbau einer Spielerdatenbank und einer entsprechenden Abteilung verantwortlich sein.