Efter den första singeln Creep fick måttlig framgång beror till stor del tung rotation av MTV, var bandet hastigt märkt en one-hit wonder. Efter en lång turné Radiohead producerade deras andra album, The Bends. Försäljningen av The Bends var en besvikelse men musikkritiker från musiktidningar som Rolling Stones, Spin och NME började ta mer notice.In 1997 Radiohead släppte OK Computer, som blev en stor hit. Albumet toppade många musiktidningar bäst av opinionsundersökningar och bandet vann Best Alternativ musik Grammy Award.
Billboard Magazine forsade, OK Computer är albumet som etablerar Radiohead som en av de mest uppfinningsrika och givande gitarr rockband i "90s.Radiohead följde upp sin enormt framgångsrika album med 2000-talet Kid A. Rolling Stone magazine kommenterade att albumet var vilt annorlunda från andra Radiohead utflykter, är det en slags virtuell berg där rötterna har skurits bort, och formellt språk - krok, riff, bro - har skev, flytande och i vissa låtar, kastas ut helt och hållet.
Medan albumet samlade mestadels positiv feedback, inklusive en annan Best Alternative Music Grammy, gjorde bandet inte släppa några singlar eller turné så mycket. Några månader senare släppte Radiohead ett levande inspelningar album från sin Europaturné. År 2003 återvände bandet till studion och släppte Hail to the Thief. Albumet nådde nummer tre på listorna i Billboard magazine och markerade bandets kontraktets med EMI. Rolling Stone magazine sade om album, trots ilska och bitterhet, är Hail to the Thief mer musikaliskt inbjudande än Radioheads senaste två outings.
With sin självständighet från EMI, avvisade bandet inledningsvis Apple Inc. iTunes på grund av den kraftfulla musik på nätet butikens "unbundling" politik sälja enskilda låtar separat från album. År 2007 meddelade bandet skulle digitalt sälja sin musik enbart genom det brittiska onlinebutik för musik 7digital, vilket gör det möjligt för buntning. Under