Lansbury se forma en 1998 en Pola de Laviana, Asturias, con la intención de hacer una serie de ensayos experimentales. Poco a poco, los integrantes de la banda se dan cuenta que merecía la pena seguir con el proyecto y continuaron recogiendo y mezclando influencias de otros Grupos para crear canciones que se alejasen de los esquemas típicos del rock actual, canciones que confugurasen un universo personal, marcadas por un cierto sentimiento de tristeza dentro del lado menos accesible del pop.
Su primera maqueta recogía los temas ""Susan in the backyard'', ""The ghost of my dog'' y ""It's Over'', que dejaban clara la influencia de Grupos como Tindersticks o Lambchop.
Lansbury quedaron finalistas del Proyecto Demo 2001 organizado por Radio 3 y el FIB, donde demostraron su buen hacer en directo. Ese mismo año ganaron el concurso de maquetas Nivel 0 de Gijón.
En 2002 Lansbury graban su debut discográfico, el EP The only thing that shines con Astro Discos, una avanzadilla para su puesta de largo en 2003. En ese año, se encierran en los estudios Eclipse (Oviedo) para grabar That Creepy Hope on Love. Las sesiones de grabación dieron de sí para registrar diecinueve canciones, de las que quince se incluyen en el álbum y cuentan con alguna colaboración excepcional, como Nacho Álvarez (de Manta Ray).
That Creepy Hope on Love aparece en octubre de 2003, convirtiéndose en breve en una referencia absoluta para todos los amantes del post-folk, el country alternativo, el slow-pop y sobre todo, del rock