Todo comenzó cuando a fines de 1969 las madres de Tom Chaplin y Tim Rice-Oxley se conocieron en el hospital local de Battle, East Sussex, cuando ambas estaban embarazadas (la señora Chaplin de Tom y la señora Rice-Oxley del hermano menor de Tim). Ambos niños nacieron con un mes de diferencia y decidieron nombrarlos del mismo modo (Thomas). Tim y Tom Rice-Oxley y Tom Chaplin asistieron a la misma escuela y es allí donde iniciaron una amistad que perdura hasta hoy. Rice-Oxley y Chaplin estudiaron en el Tonbridge School en Kent donde conocieron al tercer miembro de la banda, Richard Hughes. En 1995, Rice-Oxley y su amigo Dominic Scott formaron una banda, para interpretar canciones deU2, Los Beatles y Oasis. Se nombraron "The Lotus Eaters" y Richard Hughes fue invitado a tocar la batería. En 1997, Chaplin (a pesar de la oposición de Hughes y Scott) se unió a la banda, convirtiéndose al formato de la mayoría de las bandas de rock hoy en día, un cuarteto.

Fue también en este año que el nombre "The Lotus Eaters" cambió a "Cherry Keane", nombre de una señora mayor que ayudaba a servir el té a los alumnos de la escuela primaria donde asistieron los miembros de la banda. Después se cortó solo a "Keane"
Todos los miembros de la banda se mudaron a Londres alrededor del 2000 pero a menudo se sentían desalentados por el escaso éxito, ya que veían a sus amigos de otras bandas como Coldplay llegar a la fama. A principios de este año lanzaron su primer EP, Call Me What You Like, un disco limitado a 500 copias mayormente hechas a mano y que se vendieron entre los que iban a verlos a los pubs y bares. En 2001 fue lanzado el segundo EP, Wolf At The Door, un rarísimo artículo muy valorado entre los fans de Keane. Con solo 50 copias fabricadas (en CD-Rs) alcanza valores de hasta mil libras esterlinas.

Tan solo un mes después, en julio, Scott desistió para probar suerte en otra parte y seguir sus estudios. Poco después, lejos de dejar la banda, los demás miembros decidieron darle una vuelta de tuerca a la situación y darle protagonismo a un instrumento poco valorado hoy en día por las bandas de rock como es el piano, además ellos mismos dijeron que sería una salida fácil buscar a otro guitarrista, pero que a su vez es imposible encontrar a otra persona que haya compartido toda una vida juntos como lo han hecho ellos hasta ahora. Fue también por este hecho que Tim compuso Everybody's Changing.

Keane fueron invitados en 2002 por el productor James Sanger a su estudio de grabación en Normandy, Francia, donde produjeron un gran número de canciones, incluyendo Bedshaped y This Is The Last Time

En diciembre del 2002, Simon Williams de la discográfica Fierce Panda Records los vio en un concierto en Betsey Trotwood, Londres y quedó impresionado cuando escuchó la canción Everybody's Changing, por lo que les ofreció la posibilidad de grabar el single de dicha canción. Steve Lamacq escuchó el single y lo seleccionó como el single de la semana en Radio 1 de Abril del 2003. En octubre, This Is The Last Time fue lanzado, y por primera vez, un producto Keane llegaba a América, con la primer venta en Estados Unidos.

Al ver el éxito que comenzaban a lograr, firmaron un contrato con Island Records.