Das Lied wurde der meistgespielte Song der Geschichte und kam ins Guinnessbuch der Rekorde mit über 3000 veröffentlichten Versionen durch Künstler des gesamten musikalischen Spektrums. Zu den Künstlern, die den Song notiert haben, gehören Frank Sinatra, Ray Charles, Dionne Warwick, Boyz II Men u.v.a. Der Song wurde von MTV und Rolling Stone zum besten Popsong seit 1963 erklärt. Auch im Rundfunk wurde er der jährlich meistgespielte Song.

McCartney, wachte eines Morgen mit der kompletten Melodie für "Yesterday" im Kopf auf. Obgleich der Traumsong zu diesem Zeitpunkt keinen Text hatte, trug McCartney Sorge, womöglich unwissentlich einen unbekannten Song zu plagiieren. Er spielte den Song allen vor, die ihn hören wollten und fragte, ob sie ihn je zuvor gehört hätten, was die Zuhörer verneinten. Im Juli 2003 gab es Spekulationen, McCartney habe an Nat King Cole gedacht, dessen Song Answer Me einen ähnlichen Texts und eine ähnliche Reimstruktur habe.

Kurzeitig gebrauchte McCartney den Nonsensvers - Scrambled eggs, Oh you've got such lovely legs.