L'album prende il titolo dalla canzone 'Days We Left Behind' già disponibile, un brano intimo di un album riflessivo che racconta dell' infanzia nella Liverpool del dopoguerra
Dungeon Lane è un luogo che Paul vede ancora quando torna a casa un luogo simbolo prima della fama: “bar pieni di fumo e chitarre economiche”
“Per me questa canzone - racconta Paul McCartney - è davvero un ricordo. Il titolo dell’album, 'The Boys of Dungeon Lane', deriva da un verso di questo brano. Stavo proprio pensando a questo, ai giorni che mi sono lasciato alle spalle, e spesso mi chiedo se non stia semplicemente scrivendo del passato, ma poi penso: come si può scrivere di qualcos’altro? Sono solo tanti ricordi di Liverpool.
'The Boys of Dungeon Lane' ha visto la luce cinque anni fa, quando Paul ha incontrato il produttore Andrew Watt, ma a causa dei numerosi impegni di Paul, l’album è stato registrato in sessioni intense ma efficienti tra una tappa e l’altra di un tour mondiale durato cinque anni, tra Los Angeles e il Sussex.