Lijn 56 ontstond op [[Dienstregeling concessie Arnhem - Nijmegen 2017|11 december 2016]] als samenvoeging van de oude lijnen [[Lijn 36 Arnhem Centraal Station - Heteren Beemdhof|36]] tussen station Arnhem Centraal en Heteren en [[Lijn 53 Arnhem Winkelcentrum Kronenburg - Wageningen Busstation|53]] tussen Arnhem Kronenburg en Wageningen. Door deze samenvoeging werd de Drielse Rijndijk niet meer bediend door een buslijn en was er geen rechtstreekse verbinding meer tussen [[Arnhem Winkelcentrum Kronenburg]] enerzijds en Driel en Heteren anderzijds. De buslijn reed bovendien minder vaak dan de twee oude buslijnen in totaal. In 2017 werd een zomervakantiedienstregeling ingevoerd op deze lijn. Hierdoor rijden gedurende een periode van zeven weken in het dal de toegevoegde ritten van Heteren naar Arnhem niet.
Op [[Dienstregeling concessie Arnhem - Nijmegen 2018|10 december 2017]] werd lijn 56 opgeknipt. De nieuwe [[Lijn 56 Arnhem Centraal Station - Heteren Beemdhof|lijn 56]] bleef tussen Arnhem en Heteren rijden. Het traject tussen Heteren en Renkum werd overgenomen door de nieuwe [[Lijn 54 Heteren Polderstraat - Renkum Heidesteinlaan|lijn 54]]. Tussen Renkum en Wageningen konden reizigers gebruik maken van de al bestaande [[Lijn 352 Arnhem Centraal Station - Wageningen Busstation(2015-2024)|lijn 352]].