Als Spieler

Gerald Scheiblehner durchlief die Jugendausbildung beim damaligen österreichischen Bundesligisten SK VÖEST Linz. Seine einzige Station im Profifußball war aber der FK Austria Wien, wo er von 1996 bis 2001 unter Vertrag stand. Der Mittelfeldspieler konnte sich bei der Austria allerdings nicht durchsetzen, sein einziger Bundesliga-Einsatz datiert vom 28. August 1998, als er im Spiel gegen den GAK in der 75. Minute eingewechselt wurde. Ansonsten kam Scheiblehner nur bei den Amateuren zum Einsatz. Nach seinem Vertragsende 2001 wechselte er zurück in sein Heimatbundesland Oberösterreich, wo er u. a. noch für den SK Eintracht Wels und den SV Wallern spielte.

Als Trainer

Nachdem Scheiblehner im Jahr 2009 seine aktive Karriere als Spieler beendet hatte, übernahm er beim Oberösterreich-Ligisten ASKÖ Donau Linz die Doppelfunktion als Trainer und sportlicher Leiter. In den folgenden vier Jahren machte er dort mit guten Meisterschafts-Platzierungen, aber vor allem durch die erfolgreiche Entwicklung von jungen Spielern auf sich aufmerksam. 2014 wechselte er als Trainer in die Regionalliga zu Union St. Florian, ehe er ein Jahr später das Amt beim oberösterreichischen Traditionsklub SK Vorwärts Steyr übernahm. Scheiblehner, der über eine UEFA-A-Lizenz verfügt, konnte mit den Steyrern in der Saison 2017/18 als Tabellendritter in die 2. Liga aufsteigen. Daraufhin wurde sein Vertrag bis 2020 verlängert. Im April 2019 trat er von seinem Posten zurück, Steyr befand sich zu jenem Zeitpunkt als Vorletzter auf einem Abstiegsplatz.

Zur Saison 2019/20 wurde er Trainer des Zweitligisten FC Juniors OÖ. Die Saison 2019/20 beendete er mit den Juniors als Neunter. Im Jänner 2021 trennten sich die Oberösterreicher von Scheiblehner, der Verein belegte zur Winterpause einen Abstiegsplatz. Zur Saison 2021/22 übernahm er den ebenfalls zweitklassigen FC Blau-Weiß Linz.