McCartney stworzył melodię w oparciu o dźwięki, które mu się przyśniły. Pierwszych kilka odtworzył na fortepianie tuż po przebudzeniu, po czym wymyślił kolejne fragmenty. Początkowo McCartney miał podejrzenia, że jest nieświadomym plagiatem dawniej zasłyszanej muzyki, ponieważ uznał ją za zbyt piękną i łatwą jednocześnie. Z tego powodu usiłował od znajomych uzyskać informację, czy kiedykolwiek słyszeli tę melodię, a robił to na tyle często, że dla części z nich stało się to męczące. Początkowo piosenka nie miała tekstu, a McCartney jak wielokrotnie wcześniej, zaczął śpiewać przypadkowe frazy pasujące do melodii. Tak stworzony tekst zaczynał się od słów Scrambled eggs / Oh darling how I love your legs, a McCartney nie umiał wymyślić docelowego tekstu, aż do wakacji w maju 1965 roku, gdy wyjechał do Portugalii z Jane Asher. To wówczas uznał, że piosenka opierać się powinna na sugestywnym słowie yesterday, następnie uznał za konieczne wykorzystanie słowa suddenly. Do tych dwóch słów McCartney dobrał rymy i szybko opracował zarys całego tekstu.
