Küçük yaşlarından beri çeşitli enstrümanlar çalabilen, Bob Dylan, The Stone Roses, Neil Young, My Bloody Valentine gibi isimlerden etkilenmiş dört gencin Londra'daki University College'da tanıştıktan sonra kurduğu Coldplay, 2000 tarihli çıkış albümü "Parachutes" ile kısa sürede, önce İngiltere'de sonra da Avrupa ve Amerika'da önemli bir hayran kitlesine kavuştu.
Grubun yaşça en büyüğü vokalist Chris Martin, küçük yaşta çalmaya başladığı piyanoya on beş yaşına geldiğinde çeşitli gruplarda çalarak devam etti. Tom Waits'in şarkılarından etkilendi. Gitarist Jon Buckland on bir yaşında gitar çalmaya başladı ve idolleri çoğu genç gitaristinki gibi Eric Clapton ve Jimi Hendrix'ti. Aslen İskoçyalı olan Guy Berryman daha çok funk ile ilgileniyordu ve bu yüzden bas çalmayı seçmişti. Multi-enstrümanist Will Champion, Coldplay'de çalmaya başlamadan önce daha çok gitar ve bas çalıyordu. Grup kurulduğunda davullar ona kalmıştı.
İlk konserlerini Manchester'da amatör grupların çaldığı bir festivalde verdiler ve "The Safety" adındaki EP'leri de bu festivalden kısa süre sonra çıktı. Bir yıl sonra "The Brothers and Sisters" EP'si Fierce Panda isimli bir şirketten tarafından yayınlandı. İki EP de 500'er adet basılmıştı. Beğenilen EP'ler 1999'da Parlophone'la anlaşma yapmalarını ve beş şarkı içeren "The Blue Room" EP'sini çıkarmalarını sağladı. Akustik şarkıları ve tavırları sayesinde basın tarafından "Yeni Travis" olarak lanse edildiler. 2000 yılının ilkbaharında iki EP'leri, "Shiver" ve "Yellow" yayınlandı.
2000 yılının sonlarına doğru çıkan ilk albümleri "Parachutes" gruba bir Mercury, üç tane de Brit ödülleri adaylığı getirirken Coldplay, Britanya ve Amerika Birleşik Devletleri'nde Chris Martin'in ses tellerindeki sorunlara rağmen bir çok konser veriyordu. Albümden çıkan iki single; 'Trouble' ve Yellow' grubu bütün dünyaya tanıttı. 2002 yılında grubun ikinci albümü "A Rush of Blood to the Head" yayınlandı. Bu albümden çıkan ilk single 'In My Place' oldu.
İngiliz Besteciler ve Şarkı yazarları Akademisi tarafından başarılı besteci ve şarkı yazarları onurlandırmak amacıyla verilen 'Ivor Novello Ödülleri' 2003 yılında Coldplay'e verildi. Tüm dünyada büyük başarı kazanan "A Rush Of Blood To The Head" isimli albümleri ile bu sene 'Yılın Şarkı yazarları' ödülünü kazanan Coldplay'in albümü 6 milyon sattı.