Zespół postanowił ostatecznie przybrać nazwę Coldplay, którą zaproponował muzykom Tim Crompton. W 1997 członkowie formacji współpracowali także ze studentem muzyki klasycznej, Timem Rice-Oxleyem, z którym grali swoje utwory na fortepianie. Po kilkutygodniowych spotkaniach Martin zaproponował mu stanowisko klawiszowca w grupie, jednak ten zrezygnował z powodu grania w swoim własnym zespole o nazwie Keane.
W 1998 ukazał się debiutancki, czteroutworowy minialbum Coldplay pt. Safety EP, który został wydany w 500 egzemplarzach. Większość kopii zespół rozesłał po firmach fonograficznych i po znajomych, a 50 sztuk udostępnił do sprzedaży. W grudniu tego samego roku, grupa podpisała kontrakt z niezależną wytwórnią Fierce Panda, która była odpowiedzialna za wydanie ich kolejnej EP-ki pt. Brothers & Sisters, nagranej w cztery dni w lutym 1999.
Po zdaniu egzaminów końcowych przez członków zespołu na początku 1999 Coldplay podpisał kontrakt z wytwórnią Parlophone na wydanie ich pierwszych pięciu płyt. Niedługo po nawiązaniu współpracy muzycy udali się do studia nagraniowego, gdzie powstał materiał na ich trzeci mini-album pt. The Blue Room EP.