Yhtye sai kunnolla alkunsa vuonna 1998, kun se julkaisi ensimmäisen EP-levynsä viidelläsadalla kopiolla ja sai sitä kautta levytyssopimuksen EMI:n tytäryhtiöltä Parlophonelta. Yhtyeen esikoisalbumi Parachutes julkaistiin vuonna 2000. Toinen albumi A Rush of Blood to the Head (2002) menestyi hyvin. Sen jälkeen ovat ilmestyneet X & Y (2005), Viva la Vida or Death and All His Friends (2008), Mylo Xyloto (2011), Ghost Stories (2014), A Head Full of Dreams (2015), Everyday Life (2019) ja Music of the Spheres (2021).