Efter vundet den første single Creep moderat succes i vid udstrækning skyldes kraftig rotation af MTV, blev bandet hast mærkede en one-hit wonder. Efter en langvarig tur Radiohead producerede deres andet album, The Bends. Salget af bøjningerne var skuffende, men musik kritikere fra musik magasiner som Rolling Stones, Spin og NME begyndte at tage mere notice.In 1997 Radiohead udgivet OK Computer, som blev et kæmpe hit. Albummet toppede mange musik magasiner bedste af meningsmålinger og bandet vandt Best Alternative Music Grammy Award.
Billboard magazine flød, OK Computer er et album, etablerer Radiohead som en af de mest opfindsomme og givende guitar rock bands af "90s.Radiohead fulgt deres massivt succesfulde album med 2000'erne Kid A. Rolling Stone Magazine kommenterede, at albummet var vildt anderledes fra andre Radiohead oppakning, det er en slags virtuel klippe, hvor rødderne er blevet skåret væk, og formelle sprog - krog, riff, bro - er blevet bøjet, flydende og i nogle sange, smidt ud helt.
Mens albummet fået overvejende positive tilbagemeldinger, herunder en anden Best Alternative Music Grammy, har bandet ikke frigive nogen singler eller tour meget. Et par måneder senere Radiohead udgivet et live optagelser album fra sin europæiske turné. I 2003 bandet tilbage til studiet og udgivet Hail To The Thief. Albummet nåede nummer tre på hitlisterne i Billboard magazine og markerede båndene kontrakt afslutning med EMI. Rolling Stone Magazine sagde om albummet, På trods af den vrede og bitterhed, er Hail To The Thief mere musikalsk indbydende end Radioheads sidste to outings.
With deres uafhængighed fra EMI, bandet oprindeligt afviste Apple Inc. iTunes på grund af den kraftige onlinemusik butikkens "unbundling" politik sælge individuelle sange adskilt fra de albums. I 2007 bandet annoncerede det ville digitalt sælge sin musik udelukkende gennem UK-baserede online musikbutik 7digital, som giver mulighed for