Fellhauer absolvierte für die SVE, die erst in der Relegation knapp am 1. FC Heidenheim gescheitert war, 178 Pflichtspiele und entwickelte sich bei den Saarländern zum Führungsspieler und Kapitän. Er gilt als Defensiv-Allrounder und könnte unter Augsburgs neuem Trainer Sandro Wagner somit auch in der Innenverteidigung oder auf der rechten Außenbahn zum Einsatz kommen.
