Band ini sebenarnya terbentuk pada tahun 1996. Tapi bro, saat itu baru ada Chris Martin sama Jonny Buckland aja sebagai gitaris. Nah, pas Guy Berryman yang megangin bass masuk, mereka mulai ngeband secara rutin dan band tersebut bernama Starfish.
Nama Starfish juga enggak bertahan lama nih bro. Pada tahun 1998 setelah masuknya Will Champion sebagai drum, mereka kembali merubah nama menjadi Coldplay. Sampai saat ini, belum diketahui alasan mereka kenapa ganti nama bandnya.
Tapi, nama Coldplay sendiri sebenarnya merupakan nama band milik salah seorang temen mereka yang sudah bubar dan diambil oleh Cris Martin dkk.
Coldplay mulai populer saat merilis single Yellow pada tahun 2000.