Песня была написана Джоном Ленноном при участии Пола Маккартни. Вполне вероятно, что "One After 909" является самой старой композицией, которую написали Леннон и Маккартни. The Beatles начали записывать "One After 909" в марте 1963 года во время той же сессии, в результате которой на свет появилась "From Me То You", но Джорджу Мартину она настолько не понравилась, что она так никогда и не вышла ни на одном из альбомов. "One After 909" стала первой попыткой Джона в 1957 году написать песню про американские поезда, подражая "Last Train to San Fernando" Джонни Дункана, "Cumberland Gap" и "Rock Island Line" Лонни Донегана и "Freight Train" группы Chas McDevitt Skiffle Group. «Мы сбегали с уроков, шли ко мне домой и начинали писать песни, – вспоминал Пол. – У нас осталось очень много композиций тех времен, которые никогда не были записаны. Потому что мы считали их чересчур простыми. Нам не нравились слова “One After 909”». Когда они вдруг начали играть эту песню в студии, Джон и Пол вдруг вспомнили, почему они изначально бросили ее – слова казались им нелогичными и незавершенными.