Die Saison 1955/56 war die neunte reguläre Austragung der Nationalliga B, der zweithöchsten Schweizer Spielklasse im Eishockey. Der Zweitligameister EHC Basel qualifizierte sich für die NLA-Relegation, in der er sich durchsetzen konnte und den Aufstieg erreichte.
Die Liga wurde in drei Gruppen aufgeteilt. Die jeweiligen Gruppensieger qualifizierten sich für die Finalrunde. Der Erstplatzierte der Finalrunde wurde Zweitligameister und qualifizierte sich für die NLA-Relegation. Für einen Sieg erhielt jede Mannschaft zwei Punkte, bei einem Unentschieden einen Punkt. Bei einer Niederlage erhielt man keine Punkte.