El mánager de Shapiro, Norrie Paramor, estaba buscando material nuevo para un álbum country que planeaba grabar en Nashville, Tennessee, y sugirió que The Beatles podrían componer una canción especialmente para ella.
[6] Compuesta originalmente para la cantante inglesa Helen Shapiro, "Misery" se convirtió en algo más delicioso y extraño.
[7] Sin embargo, Paramor la consideró inadecuada,[4] y el cantante británico Kenny Lynch, que iba en la misma gira, la grabó en su lugar (HMV Pop 1136[8]), convirtiéndose así en el primer artista en versionar una composición de Lennon—McCartney,[4][3] aunque su versión no pudo entrar en las listas de éxitos.
El crédito fue modificado por el que se convertiría en el más común «Lennon-McCartney» para su segundo álbum, With The Beatles.
La velocidad normal de la grabación multipista del estudio en ese momento era de 15 pps (pulgada por segundo), pero «Misery» fue grabada a 30 pps, debido a que George Martin pretendía añadir personalmente la parte de piano posteriormente, y prefería tocarlo a medio-tempo una octava por debajo.