O grupo foi formado por volta de 1995 por Tim Rice-Oxley (baixo, guitarra e vocal), Dominic Scott (guitarra e vocal) e Richard Hughes (bateria). Em 1997, Tom Chaplin (vocal e guitarra) passa integrar a banda. Nessa mesma época, adota-se também o teclado como um dos instrumentos.
No ano seguinte, decidem se mudar para Londres. Em fevereiro de 2000 lançam o primeiro single, Call Me What You Like, e em junho de 2001, Wolf At The Door, ambos pelo selo Zoomorphic.
Descontente com a falta de sucesso da banda e com diferenças musicais em relação a seus companheiros, Dom deixa a banda em 2001. Após o choque da saída do amigo e um tempo sem shows, em que "repensam" seu som, voltam aos palcos e, em dezembro de 2002, já sem nenhuma guitarra e com o piano (tocado por Tim) como instrumento principal, são convidados a gravar pelo selo Fierce Panda. O resultado desse encontro são os singles Everybody's Changing e This Is The Last Time.
Depois do destaque que esses singles obtiveram, a banda assina com a gravadora Island Records em setembro de 2003 e, em maio do ano seguinte, lança seu álbum de estréia, Hopes And Fears, que dá notoriedade mundial a esta singular e excelente banda. 2005 fica marcado como o ano de sua consagração, com as premiações Ivor Novello de Música do Ano para "Everybody's Changing" e dois Brit Awards (Melhor Revelação Britânica e Melhor Álbum Britânico). O segundo álbum, Under The Iron Sea, foi lançado no dia 12 de junho de 2006 no mundo todo, exceto Estados Unidos e Canadá, onde o lançamento aconteceu no dia 20 do mesmo mês.