Vroeger reed deze lijn onder het [[Lijn 112 Leiden Station NS - Leimuiden Garage CN|lijnnummer 112]], met versterkingsdiensten op maandag t/m vrijdag onder het [[Lijn 111 Leiden Station NS - Leimuiden Garage CN|lijnnummer 111]]. Op een onbekend moment werden de versterkingsritten ondergebracht bij [[Lijn 112 Leiden Station NS - Leimuiden Garage CN|lijn 112]].
Bij de fusie tot [[Connexxion]] op [[Connexxion Dienstregeling Middenwest (Rijn- en Bollenstreek/Leiden 1999/2000)|30 mei 1999]] werden beide lijnen geïntegreerd in een nieuwe '''lijn 56''', de route en frequentie bleven gelijk. Slechts op enkele momenten werd een beperkte dienstregeling gereden, wat leidde tot klachten bij reizigers/scholieren omdat de bussen nu veel te vol zaten. Ter compensatie werd een nieuwe [[Lijn 656 Leiden Centraal Station - Leimuiden Garage|scholierenlijn 656]] geïntroduceerd die in combinatie met '''lijn 56''' een kwartierdienst ging rijden buiten vakantieperioden. Op een later moment werd deze weer opgeheven en ging de frequentie van '''lijn 56''' in de spitsrichting buiten vakantieperioden weer omhoog naar 4x/uur.
In de [[Connexxion dienstregeling Rijn- en Bollenstreek 2001/2002|dienstregeling 2001/2002]] was de frequentie op zaterdag inmiddels teruggebracht naar 1x/uur.