Radiohead
Lịch sử > 1995–1998: OK Computer, nổi tiếng toàn cầu

Bài chi tiết: OK Computer
Cuối năm 1995, Radiohead thu âm hoàn chỉnh ca khúc mới có tên "Lucky", nằm trong album từ thiện The Help Album của tổ chức War Child với sự cộng tác của Nigel Godrich – kỹ thuật viên trẻ tuổi từng làm việc với họ trong đĩa đơn mặt B năm 1996, "Talk Show Host" phục vụ bộ phim Romeo + Juliet của đạo diễn Baz Luhrmann. Ban nhạc quyết định tự sản xuất album tiếp theo cùng Godrich, và kế hoạch bắt đầu ngay năm 1996. Tới tháng 7, họ đã thu âm được 4 ca khúc tại phòng thu Canned Applause, vốn là một nhà kho để thu hoạch táo ở vùng quê gần Didcot, Oxfordshire. Tháng 8 năm 1995, ban nhạc là khách mời trong buổi diễn của Alanis Morissette. Họ tiếp tục thu âm, nhưng họ dọn tới điền trang từ thế kỷ 15 có tên St. Catherine ở gần Bath. Quá trình thu âm diễn ra hoàn toàn thoải mái, và ban nhạc chơi nhạc mọi giờ trong ngày, tập luyện tại nhiều căn phòng khác nhau và cùng nhau nghe The Beatles, DJ Shadow, Ennio Morricone và Miles Davis để tìm cảm hứng.
Radiohead ra mắt album phòng thu thứ 3, OK Computer, vào tháng 6 năm 1997. Bao gồm nhiều ca khúc rock giàu tính giai điệu, sản phẩm mới này cũng cho thấy ban nhạc dám thử nghiệm nhiều cấu trúc ca khúc mới pha trộn những ảnh hưởng từ ambient, avant garde và nhạc điện tử và được tạp chí Rolling Stone gọi đây là album "gây chấn động của dòng nhạc art rock". Radiohead từ chối cho rằng album thuộc thể loại progressive rock, song những đánh giá của thập niên 1990 thường so sánh OK Computer với các sản phẩm của Pink Floyd – ban nhạc thập niên 1970 ảnh hưởng lớn tới cách chơi guitar của Greenwood. Nhiều người cho rằng album có nhiều điểm tương đồng với siêu phẩm The Dark Side of the Moon (1973), cho dù Yorke nói rằng ca từ của album được lấy cảm hứng từ "tốc độ sống" của thế giới thập niên 1990. Phần ca từ với nhiều nhân vật tượng trưng khác nhau từng được một tờ tạp chí gọi là "dấu chấm hết cho thiên niên kỷ nhạc blues", trái ngược với những ca khúc mang tính cá nhân trong The Bends. Theo nhà phê bình Alex Ross, Radiohead đã trở thành "những chàng trai được mến mộ bởi sự xa cách kỳ lạ". OK Computer có được sự công nhận rộng rãi, và Yorke thừa nhận rằng anh "vui mừng vì phản ứng nhận được. Không ai trong số chúng tôi biết được liệu nó tốt hay dở. Nó thật sự khiến tôi sướng phát điên lên khi mọi người đều hiểu tất cả mọi thứ, mọi chất liệu và âm thanh cũng như tinh thần mà chúng tôi muốn tạo nên."
OK Computer là album đầu tiên của Radiohead đạt vị trí quán quân tại Anh, mở đầu cho thành công của ban nhạc trên toàn thế giới. Cho dù chỉ có được vị trí số 21 tại Mỹ, album vẫn được nhắc tới rộng rãi tại nhiều nơi ở quốc gia này, giúp ban nhạc giành được những giải Grammy đầu tiên, đặc biệt là Album Alternative của năm và đề cử cho Album của năm. "Paranoid Android", "Karma Police" và "No Surprises" là các đĩa đơn của album, và trong số này "Karma Police" là đĩa đơn thành công nhất trên bình diện quốc tế. OK Computer cũng là lần đầu tiên Radiohead có tên trong danh sách album của năm tại Anh. Cùng năm đó, Radiohead là một trong những ban nhạc đầu tiên tại Anh ra mắt website cùng nhiều hạng mục trực tuyến khác; vài năm sau, hàng chục nhóm hâm mộ ban nhạc lần lượt ra đời.
Tour diễn vòng quanh thế giới Against Demons kéo dài gần 1 năm, bao gồm lần xuất hiện đầu tiên ban nhạc tại Liên hoan âm nhạc Glastonbury. Dù có vài trục trặc về thiết bị âm thanh khiến Yorke bực tức rời bỏ sân khấu, buổi trình diễn tại Glastonbury vẫn thường được coi là ấn tượng bậc nhất của Radiohead. Đạo diễn của video "No Surprise", Grant Gee, quay phim toàn bộ tour diễn và biên tập thành bộ phim tài liệu Meeting People Is Easy (1999). Bộ phim minh họa rõ nét sự thờ ơ của ban nhạc với ngành công nghiệp âm nhạc cũng như báo chí, ngoài ra còn cho thấy những bước tiến vượt bậc của họ. Kể từ khi được phát hành, OK Computer thường được ca ngợi là album tiêu biểu của thập niên 1990 và của Thế hệ X, và là một trong những album vĩ đại nhất lịch sử âm nhạc.
Đầu năm 1998, Radiohead trình diễn tại buổi hòa nhạc của tổ chức Ân xá Quốc tế tại Paris và buổi hòa nhạc Tibetian Freedom. Tháng 3, họ cùng Godrich thu âm tại Abbey Road Studios ca khúc cho bộ phim The Avengers có tên "Man of War", nhưng không hài lòng và không cho phát hành ca khúc này. Yorke miêu tả thời kỳ đó là "thấp điểm thực sự" của ban nhạc; anh và O'Brien đều bị căng thẳng cực độ, và ban nhạc gần như cận kề với việc tan rã.