Джонни Баклэнд и Крис Мартин познакомились студентами в общежитии лондонского вуза. Первоначально их коллектив назывался «Pectoralz», но вскоре название поменяли на «Starfish» Случилось это после того, как к их группе присоединился их школьный друг и музыкант Гай Берримен. Именно тогда коллектив начал выступать в маленьких клубах, а в 1998 году их состав пополнился Уиллом Чемпионом. Сначала он хотел занять место только на ударных, но, научившись играть на барабанной установке он взял на себя роль клавишника, барабанщика и гитариста. Вскоре после этого случилось третье переименовка, на сей раз четверка стала наименовать себя «Coldplay». Они переняли это название от другой лондонской группы, которая посчитала его «чересчур депрессивным». В 1998 году выходит их первый мини-альбом «Safety», с помощью которого они смогли подписать контракт с лейблом «Fierce Panda». На следующий год они закончили колледж и, подписав свои работы на экзаменах, они также подписывают контракт с крупной звукозаписывающей студией «Parlophone».
Композиция «Bigger Stronger» с нового мини-альбома «The Blue Room», которую они исполнили на фестивале «Glastonbury», принесла группе аппетитную порцию фанатов. Однако во время записи этого сингла музыканты «Coldplay» очень сильно поругались и группа почти распалась. Однако коллектив сумел найти общий язык и вновь возобновил работу над первым альбомом. И как оказалось не напрасно: дебютная пластинка «Parachutes» стала хитом не только на территории Великобритании, но и за ее рубежом. Например, в США «Parachutes» стала популярна после турне в поддержку альбома. Самой яркой композицией из нового альбома стала, конечно же, мелодичная «Yellow». Вернувшись на Гластонбери «Coldplay» стали настоящими триумфаторами. В 2001 году группа становится настоящими звездами, а в августе 2002 года коллектив выпускает второй альбом «A Rush Of Blood To The Head». Главным синглом стала «The Scientist». После этого музыканты отправились в годовые гастроли.
Июнь 2004 года порадовал фанатов новым альбомом «X&Y», который стал самым продаваемым диском года. Публика выделила три основные хита - Fix You, Talk и Speed Of Sound. Выпустив третью пластинку, участники группы вновь отправили в турне, правда, на сей раз в Twisted Logic Tour.