Lijn 71 is ontstaan ontstond op [[Dienstregeling concessie Arnhem - Nijmegen 2013|9 december 2012]]. Voor die tijd werden de ritten van deze buslijn onder lijnnummer 30 gereden. Deze De ritten van deze lijn waren echter niet opgenomen in de openbare dienstregeling.