Os membros do Coldplay se conheceram na Universidade de Londres em 1996. Os primeiros membros da banda foram o cantor e pianista Chris Martin e o guitarrista Jonny Buckland, e a banda se chamava Pectoralz. O segundo nome da banda era Starfish, depois que Guy Berryman se juntou à banda como baixista. O próximo a se juntar à banda é Will Champion, como backing vocal e baterista, mesmo sem nenhuma experiência instrumental. O nome Coldplay ficou conhecido em todo o mundo quando o amigo de Chris, Tim Crompton, já havia sugerido que o achava “excessivamente deprimido”. O nome vem de um livro de Philip Hokey. Antes de lançar seu primeiro álbum, a banda gravou três EPs: Safety em 1998, Brothers & Sisters e The Blue Room em 1999. Este último foi o primeiro grande lançamento da banda depois de assinar com a Parlophone.