OK Computer zadebiutował w Wielkiej Brytanii na pierwszym miejscu listy przebojów co doprowadziło do komercyjnego sukcesu Radiohead na całym świecie. Pomimo że najwyższym miejscem w USA, jakie zanotował album, była pozycja 21, płyta zyskała bardzo duże uznanie mainstreamowych mediów i wkrótce dostała Nagrodę Grammy za najlepszy album muzyki alternatywnej, a także nominację do albumu roku 1997. „Paranoid Android”, „Karma Police” i „No Surprises” zostały wydane jako single promujące album, z których w USA największy sukces odnotował singiel „Karma Police” uzyskując 14. miejsce na liście przebojów w kategorii Modern Rock.