Die Saison 1995/96 der österreichischen Eishockey-Oberliga wurde mit insgesamt zehn Mannschaften ausgetragen und stellte wie auch im Jahr zuvor als Ersatz für die nicht ausgetragene Nationalliga die zweite Spielklasse unterhalb der Bundesliga dar. Titelverteidiger war der DSG Rotschitzen, der jedoch in diesem Jahr nicht mehr an der Oberliga teilnahm. Neuer Meister wurde der EC Kitzbühel, der jedoch mangels einer geeigneten Spielstätte von seinem Recht zum Aufstieg in die Bundesliga keinen Gebrauch machen konnte.
Das Teilnehmerfeld blieb im Vergleich zur Vorsaison im Wesentlichen unverändert. Jedoch gab es mit Meister DSG Rotschitzen und den beiden Vorjahresletzten ATSV Steyr und SK Zirl auch drei Abgänge zu vermelden. Neu hinzugekommen war der 1994 gegründete HC Innsbruck, womit insgesamt zehn Teams an der Meisterschaft teilnahmen.
Die Vereine spielten zunächst in zwei Gruppen zu je fünf Mannschaften aufgeteilt eine einfache Hin- und Rückrunde. Die vier jeweils besten Teams qualifizierten sich für die Playoffs. Alle Playoff-Serien wurden im Best-of-three-Modus ausgetragen.
Mit dem 2:0 in der Oberserie sicherte sich der EC Kitzbühel die Oberliga-Meisterschaft, konnte aber mangels Eishalle nicht in die Bundesliga aufsteigen.