Paul McCartney and Denny Laine began writing "London Town" in Perth, Australia, in late 1975 during the Wings Over the World tour, but they completed it later in Scotland.

[2] It was one of the first songs recorded for the London Town album, prior to the departures of Joe English and Jimmy McCulloch, who play drums and guitar, respectively, on the track.

"[2] Music professor Vincent Benitez compares the effect of "quixotic" presentation of the people of London with that of the McCartney penned Beatle song "Penny Lane.

"[3] Chris Ingham praised "London Town" as one of the best tracks on the album, stating that it was "full of the most sensitive pop synthesizer touches".

[6] Cash Box said it showed McCartney's "rare ability to combine simple elements and achieve intriguing results" and that the "well-timed pauses give the record an 'open' feel.

"[7] Record World said that the song is "in the 'Penny Lane' tradition, with an attractive, light melody played and sung in a quiet but highly effective way.

[10] Henry McNulty of the Hartford Courant praised it for its "fine, clear harmonies" and "sprightly, inventive melody," recognizing it as one of the few decent songs on the album (along with the other two singles).