It was recorded in May 1977 in the Virgin Islands aboard the boat Fair Carol, which had been fitted with a 24-track studio, for the album London Town.

[6][8] While it was at the top of the charts in the US, McCartney announced the new Wings line-up featuring lead guitarist Laurence Juber and drummer Steve Holley.

The single's b-side consists of the segue of two short tracks, "Backward Traveller"/"Cuff Link", also on the album, the first of which is a song and the second an instrumental that features a heavily synthesised guitar theme.

"[12] Tom Waseleski of the Beaver County Times regarded "With a Little Luck" as having "more substance" than McCartney's other soft rock tracks.

The song was featured in the closing credits of the 1979 film Sunburn starring Farrah Fawcett, Charles Grodin and Art Carney.