Die Saison 1995/96 ist die 21. Spielzeit der 2. Basketball-Bundesliga. Die reguläre Saison begann am 16. September 1995 und endete am 2. März 1996. Die Nachsaison mit Relegations- und Abstiegsrunde dauerte vom 9. März 1996 bis zum 27. April 1996.
Die Liga war vor Saisonbeginn in zwei Staffeln (Nord und Süd) mit jeweils zwölf Mannschaften unterteilt. Die jeweils sechs besten Teams in der Abschlusstabelle der Staffeln erwarben das sportliche Teilnahmerecht an einer dreistaffeligen Relegationsrunde mit den sechs schlechtesten Teams der Basketball-Bundesliga 1995/96 zum Aufstieg in die Basketball-Bundesliga (BBL). Die jeweils sechs schlechtesten Teams nahmen an einer Abstiegsrunde teil. Pro Staffel stiegen regulär zwei Mannschaften in die zugeordneten Regionalligen ab. Die Ergebnisse der Hauptrunde wurden in die Abstiegsrunden mitgenommen.
Die Gruppe Süd startete schließlich mit 13 Mannschaften, so dass es ohne Aufsteiger am Ende drei Absteiger geben musste. Nach der Relegationsrunde gab es schließlich sogar vier Absteiger.