Пол Маккартни утверждает, что мелодия песни пришла к нему во сне, и проснувшись, он был уверен, что просто раньше где-то слышал эту мелодию, а не сочинил её.
После того как Пол убедился в том, что он не украл эту мелодию, начал писать к ней слова.
Поначалу я не мог написать стихи и напевал: "Scrambled eggs, oh, my baby, how I love your legs... I believe in scrambled eggs". Через пару недель я начал подбирать слова. Мне нравилась эта мелодия, и я потратил уйму времени, пытаясь подобрать слова, которые бы подходили так же хорошо, как "scrambled eggs".
Окончательный вариант текста песни Маккартни сочинил в мае 1965 года во время отдыха в Португалии. Он заметил, что слова, заканчивающиеся на «-эй» (say, nay, today, away, play, stay), хорошо рифмуются, а yesterday — одно из них. Также он нашёл слово Suddenly, для которого тоже легко подобрались рифмы. 27 мая 1965 года Пол прилетел в Лиссабон, где он занял гитару у группы The Shadows, и окончил написание текста песни.
Джон Леннон: "Когда я хожу в ресторан, группа всегда начинает играть "Yesterday". Мы с Йоко даже расписались на скрипке одному парню после того, как он сыграл нам "Yesterday". Он не мог понять, что это не я написал песню. Но, думаю, он бы не смог ходить от столика к столику, играя I" Am The Walrus"."
Согласно книге рекордов Гиннесса, на эту песню было сделано 3000 кавер-версий, больше, чем на любую другую из когда-либо написанных.
По данным американской организации по надзору за правами исполнителей (BMІ), эта песня транслировалась по радио и телевидению более 7 миллионов раз.