Во время съёмок фильма «Help!» Маккартни сел за фортепиано, расположенное на съёмочной площадке, и начал играть мелодию песни, намереваясь придумать для неё «правильные» слова. Режиссёру это не понравилось, и он сказал, что прикажет убрать инструмент, если Пол не прекратит своё «творчество». Как после вспоминал Джон Леннон, песня месяцами оставалась недоделанной и «всплывала» каждый раз, когда шла работа над новыми композициями. При этом у песни даже отсутствовало название: Маккартни и Леннон решили назвать её одним словом, но ничего подходящего не находилось.

Окончательный вариант текста песни Маккартни сочинил в мае 1965 года во время отдыха в Португалии. Он заметил, что слова, заканчивающиеся на «-эй» (say, nay, today, away, play, stay), хорошо рифмуются, а yesterday  — одно из них. Также он нашёл слово Suddenly, для которого тоже легко подобрались рифмы. 27 мая 1965 года Пол прилетел в Лиссабон, где он занял гитару у группы The Shadows, и окончил написание текста песни.

Запись

Песня «Yesterday» была записана в студии «Эбби-роуд» № 2 14 и 17 июня 1965 года.

Существуют различные версии того, как проходила запись песни. Согласно самой распространённой, Маккартни с самого начала решил исполнить песню соло в сопровождении струнных, и что продюсер и аранжировщик группы Джордж Мартин помог ему эту идею реализовать. Маккартни в одном из интервью 1970-х рассказал Полу Гамбаччини:

«Я хотел использовать в аранжировке несколько струнных инструментов. Джордж Мартин сказал: „Тогда, может быть, струнный квартет?“ Идея была чудесная. Мы сели за рояль и придумали, как это будет звучать.»

Монография Рея Коулмена «Вчера и сегодня» рассказывает совсем другую историю: сначала были испробованы многочисленные аранжировки с органом, ударными и другими инструментами, — и уже после было решено, что Полу лучше исполнить песню соло под гитару. Для записи Пол использовал акустическую гитару Epiphone Texan. Когда Джордж Мартин решил испробовать «что-нибудь радикальное» (струнные) Маккартни ужаснулся: «Битлз — это рок-группа, мы не можем звучать как Мантовани». Всё же Мартин убедил Пола и выполнил профессиональную аранжировку для струнного квартета, при этом Маккартни настоял, чтобы струнные играли без (привычного) вибрато, которое, по его мнению, придавало звучанию излишнюю напыщенность. Маккартни также подредактировал аранжировку виолончели в средней части, добавив в её партию несколько блюзовых нот.

Пол записал два дубля песни 14 июня 1965 года. Второй дубль был признан лучшим, и его выбрали для выпуска. Партию струнных записали и наложили на дорожку уже позднее. Первый дубль песни, без сопровождения струнного квартета, был включён в компиляцию Anthology 2. На записи можно услышать, как Маккартни, перед тем, как играть, показывает последовательность аккордов Харрисону, который, однако же, участия в исполнении не принимал. Две первых строки второго куплета поменялись местами («There’s a shadow hanging over me / І'm not half the man I used to be»). Это, вероятно, было просто ошибкой, потому что слышно, что после этих слов Маккартни едва удерживается, чтобы не засмеяться.

17 июня Пол записал ещё одну вокальную дорожку, которая впоследствии не использовалась. Тогда же записали и партию струнных. Так как у Пола не было музыкального образования и он едва разбирался в теории музыки, он чувствовал себя дилетантом по сравнению с музыкантами струнного квартета. Маккартни очень удивило то, что эти профессиональные музыканты назвали начальный семитактовый период композиции «неквадратным построением» и заявили, что «так не бывает», и что «музыку так не пишут».