Written in April 1970, "Lola" was cited by Ray Davies as the first song he wrote following a break he took to act in the 1970 Play for Today film The Long Distance Piano Player.
The guitar opening on the song was produced as a result of combining the sound of a Martin guitar and a vintage Dobro resonating guitar.