Geneza utworu McCartney stworzył melodię w oparciu o dźwięki, które mu się przyśniły. Pierwszych kilka dźwięków odtworzył na fortepianie tuż po przebudzeniu, po czym wymyślił kolejne fragmenty. McCartney początkowo miał podejrzenia, że jest nieświadomym plagiatem dawniej zasłyszanej muzyki, 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. Piosenka początkowo 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 how I love your legs, jednak McCartney nie umiał wymyślić docelowego tekstu. Podczas wakacyjnego wyjazdu do Portugalii w maju 1965 z Jane Asher 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 opracował zarys całego tekstu.