Thom Yorke escribió «No Surprises» mientras Radiohead estaba de gira con R.E.M. en 1995. Yorke presentó la canción al resto de la banda en su camerino en Oslo, Noruega, el 3 de agosto de 1995. Posteriormente, se reescribió la letra y se añadió una melodía de glockenspiel. «Queríamos que tuviera la atmósfera de Marvin Gaye o ‘Wonderful World’ de Louis Armstrong», constatando nuevamente esa mirada que ha puesto al componer su estructura melódica en los masters del soul y jazz.

Para grabar el álbum, la banda de Oxford se dirigió a una mansión en St Catherine’s Court, donde se grabó el álbum. «No Surprises» fue la primera canción grabada en las sesiones de ‘OK Computer’. La canción se grabó en una sola toma, aunque la banda grabó muchas versiones más, sintieron que no podían mejorar la primera. Con la esperanza de lograr un tempo más lento del que se podía tocar bien con sus instrumentos, el productor, Nigel Godrich, hizo que la banda grabara la canción a un tempo más rápido y luego ralentizó la reproducción para que Yorke sobregrabara su voz, creando un efecto etéreo. 

El bajista, Colin Greenwood, había dicho que «No Surprises» era la canción apta para tocar en estadios». Había comentado que el concepto era asustar a los oyentes de ‘OK Computer’ con «Climbing Up the Walls» y luego consolarlos «con una canción pop con un estribillo que suena como una canción de cuna». Yorke le dijo al medio Q: «Si lo tocas bien, es jodidamente oscuro. Pero es como actuar. Estás al borde de exagerarlo totalmente, pero no lo haces. Es solo que las palabras son muy oscuras. Cuando la tocamos, tienes que tocarlo muy lento. Sólo suena bien si es realmente frágil».

Thom Yorke explicó la letra de la canción como «alguien que se esfuerza por mantenerse unido pero no puede». La letra también posiblemente retrata la insatisfacción con el orden social y político del mundo, tener una vida insatisfactoria y pensamientos suicidas. Las líneas de la canción sugieren que el tema lírico sueña con la vida perfecta en los suburbios: «Una casa tan bonita y un jardín tan bonito».

La letra «un corazón lleno como un vertedero» es, según el cantante Yorke, una «canción infantil jodida que surge de mi obsesión enfermiza sobre qué hacer con las cajas y botellas de plástico… todas estas cosas se están enterrando, los escombros de nuestras vidas. No se pudre, simplemente permanece allí. Así es como tratamos, así es como yo trato las cosas, las entierro». La canción tiene un contraste muy marcado entre la letra muy dura y las guitarras y melodías muy alegres y relajantes, algo que la banda se esforzó por lograr en este álbum.