De dertig ploegen die in het seizoen 1955/56 het laagst waren geëindigd in de Eerste klassen A, B en C kwamen dit seizoen uit in de Tweede divisie. Deze was geografisch opgedeeld in twee afdelingen; de Tweede divisie A die ruwweg ploegen uit het noorden en oosten van Nederland bevatte en de Tweede divisie B waarin ploegen uit het westen en zuiden speelden. De kampioenen van beide afdelingen promoveerden naar de Eerste divisie. Er vond geen degradatie plaats.
Tweede divisie A
Deelnemende teams
In de Tweede divisie A, die ploegen bevatte uit het noorden en oosten van Nederland, speelden vier ploegen uit de provincie Groningen, twee uit Friesland, één uit Drenthe, zeven uit Overijssel en één uit Gelderland. De stad Groningen was vertegenwoordigd met drie clubs en Zwolle met twee.
Tubantia had in het voorgaande jaar de beste prestatie neergezet, door gedeeld vierde te worden in de Eerste klasse C. Vanwege een met 2-1 verloren beslissingswedstrijd tegen Fortuna Vlaardingen was Tubantia in de Tweede divisie geplaatst. Ook Leeuwarden liep met een zesde plaats in de Eerste klasse B maar net plaatsing in de Eerste divisie mis.
Leeuwarden kon na een 6–1-overwinning bij Velocitas in de voorlaatste ronde het kampioenschap vieren. Het dwong daarmee promotie naar de Eerste divisie af. Met 95 doelpunten was het tevens de meest scorende ploeg van het Nederlandse betaald voetbal.
In de Tweede divisie B speelden ploegen uit het westen en zuiden van Nederland. Zeven van de vijftien clubs kwamen uit de provincie Noord-Brabant, drie uit Noord-Holland, drie uit Zuid-Holland en één uit Utrecht en Gelderland. Limburg en Zeeland hadden geen vertegenwoordigers in de Tweede divisie. Met twee ploegen was de plaats Hilversum het best vertegenwoordigd in deze divisie.
Met een zesde plaats in de Eerste klasse A was N.E.C. de best presterende club van het voorgaande seizoen en had het maar net plaatsing in de Eerste divisie misgelopen.
RBC uit Roosendaal werd kampioen van de Tweede divisie B, waarmee het promoveerde naar de Eerste divisie. Pas op de slotdag viel de beslissing. Doordat RBC met 5-0 won van DHC, kon het niet meer worden achterhaald door naaste concurrent ZFC.