El nombre "Coldplay" lo toman de la banda de de un muchacho llamado Tim que vivía en el mismo piso que ellos. Al estar Tim deprimido, decidió no seguir con su banda y aceptó gustoso que sus amigos usaran ese nombre para el nuevo grupo que estaban formando.
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.
Tras terminar sus exámenes finales, Coldplay firmó un contrato de cinco álbumes con Parlophone en la primavera de 1999. Después de hacer su primera aparición en Glastonbury, la banda volvió al estudio, esta vez para grabar un EP titulado The Blue Room.17 Cinco mil copias fueron puestas al alcance del público en octubre, y el sencillo "Bigger Stronger" fue transmitido por la BBC.18 Las sesiones de grabación para The Blue Room fueron muy agitadas. Martin expulsó a Champion de la banda, pero luego le rogó que volviera, y por su culpa, se puso ebrio. Eventualmente, el grupo pudo limar las asperezas y establecieron un reglamento. Basados en bandas como U2 y R.E.M., Coldplay decidió operar democráticamente, y acordaron que los ingresos serían repartidos en igual medida. Adicionalmente, pactaron que expulsarían a cualquier miembro que llegara a consumir drogas.
