Будущие участники группы познакомились в общежитии колледжа Лондона при университете. Эта встреча вошла в историю создания группы. Крис Мартин и Джонни Баклэнд стали общаться в первыенедели обучения, осенью 1996 года. Идея создания собственного музыкального коллектива не покидала друзей. Позже произошло знакомство с Гаем Беррименом.Изначально коллектив назывался Pectoralz, но позже участники приняли решение сменить его на Starfish. Общеизвестное Coldplay позаимствовано из творчества Филлипа Хорки (поэма под названием Child’s Reflections, Cold Play). Идея соединения двух слов принадлежит Тиму Райсу-Оксли, но музыкант подарил ее, посчитав, что у названия явный депрессивный оттенок.