Des étudiants musiciens
C'est à l'University College de Londres que le groupe se forme. Chris Martin, étudiant en histoire ancienne, se lie d'amitié avec John Buckland, futur guitariste du groupe. Ils aiment la musique et réfléchissent à un nom de scène avant qu'un autre étudiant, Guy Berryman jouant de la trompette et des percussions, rejoigne le duo en tant que bassiste. En parallèle, Chris Martin, qui joue dans la même équipe de hockey que Will Campion, recrute ce dernier comme batteur, sachant qu'il joue déjà de plusieurs instruments au sein du groupe Fat Hamsters.
Les premières apparitions
Le quatuor se fait connaître sous le nom de Starfish lors d'un concert en janvier 1998 au Laurel Tree de Londres. C'est encore un copain d'université qui leur propose le nom de Coldplay. Entre-temps, Phil Harvey, ami de Chris Martin, est engagé dans le groupe comme manager. Ils sortent leurs premiers EP, et en 1999, ils font les premières parties des concerts de Muse. Il faudra attendre juin 2000 pour que Coldplay se fasse connaître du grand public avec l'album "Parachutes".