Formados inicialmente bajo el nombre On A Friday (por el día en el que solían ensayar), en 1991 lo cambiaron a petición del sello EMI, con el que acababan de firmar su primer contrato. Escogieron Radiohead en honor a una canción del disco True Stories de Talking Heads.