Cuenta la historia que la canción nació una mañana de 1963. Paul se despertó en la casa de su novia Jane Asher, en Londres, con una melodía en la cabeza. Rápidamente se sentó al piano y en poco tiempo la grabó para no olvidarla.
“Yesterday” en poco tiempo se convirtió en un número uno y marcó una época y una nueva forma de composición.
Paul solía llamarla ”Huevos revueltos”, destacó el músico en su biografía, “Many Years From Now”.
El músico solía cantarla en la intimidad. Sólo tenía una estrofa, “Huevos revueltos, nena como me gustan tus piernas” (“Scrambled eggs, oh, my baby, how I love your legs”) y durante mucho tiempo la tuvo sin terminar.
Un día su director Richard Lester le pidió que la terminara o le sacaba el piano que estaba en el set de filmación, que usaba para distraerse.
En mayo de 1965, Paul y Asher se fueron de vacaciones a Portugal y allí donde la completó con una guitarra. Del nombre “Huevos revueltos” se transformó en "Yesterday".