В 1996 году в Лондонском Государственном Университете встретились 4 человека: Крис Мартин, Джонни Баклэнд, Гай Берримен и Уилл Чемпион. После знакомства, парни поняли, что у всех их есть общее пристрастие – рок музыка. Первоначально название группе дали «Starfish», но оно не слишком пришлось по душе Крису, чуть позже он предложил название  Coldplay, позаимствованное из поэмы Филлипа Хорки «Child’s Reflections, Cold Play».

18 мая 1998 года группа записывает свой первый мини альбом «Safety EP», тиражом в пятьсот копий. Большее количество было просто роздано друзьям, но с десяток копий были разосланы по различным лейблам, в надежде, что их кто-нибудь заметит. В декабре того же года компания «Fierce Panda» откликнулась, и буквально за 4 дня был записан второй мини альбом «Brothers and Sisters» тиражом 2500 копий. Альбом был не слишком популярен, хотя на Radio 1 их крутили довольно часто.

После того как все участники окончили колледж, был заключён договор с лейблом Parlophone. И вскоре на свет вышел третий мини альбом «The Blue Room EP», тиражом 5000 копий. После выступления на фестивале Glastonbury альбом разошёлся как горячие пирожки.

Усердно репетировав, группа начала работу над первым полноценным альбомом. Продюсера взяли Кена Нельсона. В июле 2000 года вышел «Parachutes». Хотя и критики были недовольны, альбом имел хороший успех, в особенности песня «Yellow» с которой Coldplay выступила на MTV. Когда альбом утвердился в Великобритании, парни выпустили его в США в ноябре 2000. В поддержку альбома последовал небольшой тур по штатам. Время от времени группу приглашали на различные музыкальные телепередачи, и популярность расла на глазах. К 2002 году дебютный альбом получил премию Grammy в номинации «Лучший альтернативный альбом года».

В августе 2002 года вышел на свет второй студийный альбом «A Rush of Blood to the Head». Впечатлённый Нью Йоркскими событиями 11 сентября, Крис написал песню  «Politik». Альбом в целом имел отличный успех, как коммерческий так фановый. В поддержку альбома последовал мировой тур во время которого Coldplay посетила 5 континентов, а также был записан живой альбом и DVD концерт.

Журнал Rolling Stone в 2003 году присудила группе приз как  лучшей рок группе года. Чуть позже 2 награды Grammy отправились в копилку группы.

Перед записью нового альбома было решено поменять продюсера, и новым стал Дентон Саппл. Новый альбом вышел в свет 6 июня 2005 года. Альбом сразу же вырвался в первые строчки чартов. К концу года было продано более 8 миллионов копий, и альбом «X&Y» стал вторым за всю историю Великобритании по продаваемости. Далее последовал 2 мировой тур «Twisted Logic», который окончился лишь к 2007 году.

Во время тура группа начала попутно собирать материал для нового альбома. И в 2008 году вышел «Viva la Vida», который сразу покорил национальный хит парад в США.  В поддержку альбома последовал мировой тур. После возвращения музыканты были порядком измотаны, и заявили прессе, что скорее всего это был их последний альбом.

Однако 13 января 2011 года группа вернулась и дала пресс конференцию, на которой обьявила, что работа над новым альбомом идёт полным ходом. 24 октября 2011 года вышел альбом «Mylo Xyloto», в записи которого поучаствовала певица Рианна Фенти.