Oldukça olumlu eleştiriyle karşılanan "OK Computer", pek çok dinleyici, eleştirmen ve müzisyen tarafından tüm zamanların en iyi albümlerinden biri olarak kabul edilir. Albüm 1998 Grammy Ödülleri'nde Yılın Albümü Ödülü'ne aday gösterildi ve En İyi Alternatif Müzik Albümü Ödülü'nü kazandı. Albüm, o zamanlar Britanya'da yaygın olan Britpop tarzından, ilerleyen yıllarda etkisini gösteren melankolik, atmosferik alternatif rock'a kayışın öncüsü oldu. "OK Computer" aşırı tüketimcilik, toplumsal yabancılaşma, duygusal yalnızlaşma ve siyasi yozlaşmanın hakim olduğu bir dünyayı tasvir ettiğinden 21. yüzyıl yaşamının iç yüzünü anlayan bir eser olarak yorumlanır.