McCartney compuso la melodía de "Yesterday" después de soñar con ella, mientras dormía en la casa de su novia Jane Asher. Según contó, al despertar fue directo al piano para tocarla y asegurarse de que no se trataba de una melodía ya existente. Durante semanas, preguntó a amigos y conocidos si la reconocían, temiendo haberla plagiado de manera inconsciente. Como nadie la identificó, decidió que era suya y terminó escribiéndole la letra, que originalmente tenía como título "Scrambled Eggs" ("Huevos revueltos") y empezaba con la frase: “Scrambled eggs, oh my baby how I love your legs”.