Etter Radioheads' debutalbum i 1993, kom albumet , som gjorde at Yorke og bandet fikk større internasjonal oppmerksomhet. Under Radioheads turné ble Yorke svært god venn med Michael Stipe, tidligere vokalist i det amerikanske bandet R.E.M.. Yorke fikk mange tips fra Stipe om hvordan å takle det å være i et rockeband. Da bandet produserte deres tredje og best mottatte album i 1997, hadde alle bandmedlemmene hver sin mening om hvilken rolle bandet hadde og ytret ofte sine tanker til media. Regissøren Grant Gees dokumentarfilm , utgitt i 1998, skildrer bandet i denne perioden. Yorke har uttalt seg at han sterkt misliker media sine måter å behandle kjendiser på, noe som har ført til at han svært sjeldent gjør offentlige intervjuer, og lar seg alltid bli intervjuet på sin egen karakteristiske måte. Han har også ytret sin negativitet til mainstream-musikk.