Песня написана Полом Маккартни. Британский диджей Джимми Савил, который в то время работал на радиостанции Люксембург и вел передачу на канале ВВС Top of the Pops, утверждал, что был за сценой в тот момент, когда Пол вынашивал идею "Paperback Writer". Последние пять синглов написал Джон, и в группе возникло негласное правило, что теперь настала очередь Пола. Савил вспоминал, как Джон интересовался у Пола, что он собирается делать. До начала записи оставалось всего несколько дней. «Пол ответил, что одна из его теток как раз недавно спросила у него, способен ли он написать песню не о любви, – вспоминал Савил. – Эта идея все еще была у него в голове, когда он ходил по комнате. И вдруг он увидел, как Ринго читает книгу. Он бросил на него один только взгляд, после чего заявил, что напишет песню про книгу». Пол говорил, что ему всегда нравилось словосочетание "paperback writer", поэтому он и решил построить на его основе целую песню. А идея написать ее в форме письма посетила его на пути в Уэйбридж, где они с Джоном собирались провести целый день в работе. «Едва я зашел, как сразу же сказал Джону, что хочу написать песню в форме обращения, в форме письма», – вспоминал он. Тони Брамуэлл вспоминает, что большую часть слов Пол написал под влиянием письма, которое ему прислал начинающий писатель. "Paperback Writer" стала последней «новой» песней The Beatles, исполняемой во время их концертного турне 1966 года.