El álbum amplió la popularidad de la banda en todo el mundo, y ha sido certificado quíntuple platino en el Reino Unido (BPI), doble platino en los Estados Unidos (RIAA), y platino en Australia. Vendió 7,8 millones de copias en todo el mundo. Las canciones «Paranoid Android», «Karma Police», «Lucky» y «No Surprises» se lanzaron como sencillos.
OK Computer fue nominado para los Premios Grammy como mejor álbum del año y mejor álbum de música alternativa en los 40º Premios Grammy Anuales en 1998, ganando el segundo. También fue nominado como mejor álbum británico en los Brit Awards de 1998. El álbum fue preseleccionado para el Mercury Prize de 1997, un prestigioso premio que reconoce el mejor álbum británico o irlandés del año. El día antes de que se anunciara el ganador, los corredores de apuestas habían dado a OK Computer como favorito entre los diez nominados, pero perdió ante New Forms de Roni Size / Reprazent.