Песня была написана Полом Маккартни, однако приписана авторскому дуэту Леннон-Маккартни. Сначала "All My Loving" было стихотворением, которое Пол придумал, пока брился однажды утром. Только потом он положил слова на музыку, похожую на стиль кантри, перед одним из концертов. «Это было впервые, когда я сначала целиком написал слова, а потом подобрал мелодию», – говорил он. Джон Леннон впоследствии выразил своё восхищение этой песней, давая интервью журналу «Плейбой» в 1980 году: «„All My Loving“ — песня Пола, я скажу с сожалением. […] Потому что это чертовски хорошая работа. А я играю довольно средненькую гитарную партию фоном».