Det var ein av få gonger der McCartney skreiv teksten før musikken og vart skrive ned som eit dikt medan han barberte seg. McCartney såg han først som ein country-song og musikken vart skrive bak scenen på eit piano då The Beatles turnerte med Roy Orbison og George Harrison la på Nashville-aktig gitarsolo på innspelinga. «All My Loving» fekk god kritikk og vart mykje spelt på radio. Songen vart spelt som opningsnummer på den kjende debutframføringa deira på amerikansk fjernsyn på The Ed Sullivan Show den 9. februar 1964.