Tytuł OK Computer pochodzi ze słuchowiska radiowego Autostopem przez galaktykę z 1978 roku. To właśnie tam pada fraza: "Okay, computer, I want full manual control now" ("OK, komputerze, chcę teraz mieć pełną kontrolę ręczną"). Wcześniej natomiast muzycy brali pod uwagę inne tytuły: Ones And Zeroes ("Jedynki i zera") czy Your Home May Be At Risk If You Do Not Keep Up Payments ("Twój dom może być zagrożony, jeśli nie będziesz spłacać rat").

Wokalista Thom Yorke przyznał szczerze, że jedną z największych inspiracji w okresie nagrywania OK Computer dla muzyków był krążek Bitches Brew Milesa Davisa z 1970. Chodziło o "niezwykle gęste i przerażające brzmienie". 

Mogłoby się wydawać, że w Fitter Happier słyszymy Stephena Hawkinga, wybitnego naukowca z Wielkiej Brytanii, który komunikował się ze światem za pomocą syntezatora. To jednak nie jest prawda. We wspomnianym utworze odzywa się Fred Cooper, głos z aplikacji SimpleText od firmy Apple Macintosh. 

Utwór Lucky powstał w ekspresowym tempie. Muzycy nagrali go zaledwie w ciągu pięciu godzin.

Na albumie nie znalazły się m.in. trzy utwory, które pojawiły się na reedycji OK Computer z okazji 20. rocznicy. Chodzi I Promise, Lift oraz Man of War.