Gerhard Fellner absolvierte als Spieler insgesamt 68 Bundesliga-Spiele und kam in 326 Partien der 2. Liga zum Einsatz. In 418 Pflichtspielen gelangen dem Innenverteidiger satte 52 Treffer. Der Salzburger war unter anderem für die Admira, den LASK, St. Pölten sowie Austria Salzburg im Einsatz und wurde zweimal Meister der zweithöchsten Spielklasse. Seine Trainerkarriere startete Fellner bei der Vienna, wo er erst drei Jahre lang als Co-Trainer und später auch als Cheftrainer im Einsatz war. 2016 coachte Fellner, mit der UEFA-Pro-Lizenz ausgestattet, Austria Klagenfurt, von Winter 2017 bis Sommer 2018 war er Assistenz-Trainer in Wr. Neustadt, ehe er selbst bis Mai 2019 die Niederösterreicher führte.