Wings first performed the song during the Wings University Tour in February 1972. The band recorded an early version of "Seaside Woman" at EMI Pathé Marconi Studios in Paris on July 14, during a break on their Wings Over Europe Tour as a show in France was canceled. The released version was recorded later during the Red Rose Speedway sessions in November 1972.
