De acuerdo con el bajista Colin Greenwood , "Creep" había sido escrita por el guitarrista cantante / ritmo Thom Yorke en algún momento a finales de 1980, mientras estaba en la Universidad de Exeter, y fue compartida con otros miembros de la banda, que eran en su mayoría muy entusiasta, citando la canción como una razón para seguir haciendo música juntos.