Se conocieron en la University College de Londres en septiembre de 1997. Chris Martin y Jon Buckland fueron los primeros integrantes de la banda. Ellos estuvieron planeando hacer una banda en todo lo que quedaba del año. Chris pensó al principio en hacer una banda como 'N Sync llamada Pectoralz. Entonces, Guy Berryman cumplió los requisitos y se unió a la banda ese año. Para 1997, Coldplay tocaba en pequeños clubes en Camden. Deseando tener más libertad creativa, Chris decidió hablarle a su amigo Phil Harvey para que trabajara como manager de la banda. Éste ayudó a la banda a obtener fondos para grabar su primer álbum. Harvey trabajó con la banda hasta la realización del álbum debut Parachutes.
Para el 8 de enero de 1998, Coldplay completó su formación, al unirse Will Champion. Él sabía tocar el piano, la guitarra y el bajo, y aunque no sabía tocar la batería, aprendió rápidamente. Para ese entonces, tocaban bajo el nombre de "Starfish". Tomaron el nombre Coldplay de un amigo mutuo, Tim Rice-Oxley. Tim decidió no utilizar más aquel nombre ya que éste era muy deprimente. Al mismo tiempo se le ofreció a Tim ser el pianista de Coldplay, pero él lo rechazó porque estaba comprometido con Keane.