The Complete Budokan 1978 est composé de 58 morceaux dont 36 inédits Le Bob Dylan World Tour 1978 a marqué les premières dates internationales de l'artiste depuis 1966 et ses premiers spectacles en direct depuis la Rolling Thunder Revue qui a traversé l'Amérique du Nord en 1975-76. Événement musical international majeur, cette tournée d'un an a permis à Bob Dylan de donner 114 concerts en Asie, en Océanie, en Amérique du Nord et en Europe, devant un public de deux millions de personnes. La tournée a débuté en février 1978 avec onze représentations historiques : Les tout premiers concerts de Dylan au Japon, dont huit au Nippon Budokan Hall de Tokyo. Deux des concerts au Budokan - le 28 février et le 1er mars 1978 - ont été enregistrés sur bande analogique multipiste à 24 canaux et 22 représentations extraites de ces concerts ont été publiées sur Bob Dylan At Budokan, un coffret 2LP d'abord publié par Columbia Records en novembre 1978 pour le Japon uniquement, puis en avril 1979 pour le reste du monde, en réponse à une demande généralisée. The Complete Budokan 1978 marque la première fois que l'intégralité des prestations de Dylan lors de sa tournée mondiale de 1978 est officiellement disponible.