Los primeros trabajos de Coldplay hicieron que la banda fuera comparada repetidas veces con artistas como Radiohead, Jeff Buckley, U2 y Travis.[1] Alcanzaron el éxito internacional con el lanzamiento de su sencillo "Yellow", seguido por su álbum debut, Parachutes (2000), que fue nominado a los Premios Mercury. Su segundo álbum, A Rush of Blood to the Head (2002) ganó múltiples premios, incluido el de Álbum del Año según el semanario NME. Pese a que su tercer álbum, X&Y (2005) no causó tanto entusiasmo, tuvo igualmente una recepción positiva

Chris Martin y Jonny Buckland se conocieron durante su semana de orientación en la Universidad de Londres en septiembre de 1996, y estuvieron tratando de formar una banda durante su estancia en la universidad, llegando finalmente a formar un grupo llamado Pectoralz.[10] Posteriormente Guy Berryman, compañero de clase de los dos, se unió al grupo. En 1997, la banda, renombrada Starfish ya había empezado a tocar en clubes.[11] Martin también invitó a su viejo amigo de la escuela Phil Harvey, estudiante de Oxford, para que fuera el mánager de la banda.[12] Desde entonces, Harvey es el quinto miembro de Coldplay.[13] Sin embargo, la formación original fue completada con Will Champion, encargado de la percusión. Champion se había criado tocando el piano, la guitarra, el bajo y el tin whistle, pero aprendió a tocar la batería sin mucho esfuerzo y sin experiencia previa.[10] La banda adoptó finalmente el nombre Coldplay por sugerencia de Tim Crompton, un estudiante local que usaba dicho nombre para su propia banda.[13] En 1997, Martin conoció a Tim Rice-Oxley. Durante un fin de semana en Virginia Water, cada uno pidió al otro tocar sus canciones en el piano. Martin, viendo que Rice-Oxley tenía talento, le pidió que fuera el teclista de Coldplay, pero éste se negó alegando que ya tenía su propia banda, Keane.[14]

En 1998, la banda lanzó quinientas copias del EP Safety. Muchos discos fueron entregados a compañías discográficas y a amigos y familiares, por lo que sólo cincuenta copias quedaron disponibles para la venta. En diciembre de ese año, Coldplay firmó un contrato de grabación con la compañía independiente Fierce Panda. Su primer lanzamiento fue el EP Brothers & Sisters, que fue grabado en sólo cuatro días en febrero de 1999.[15]