El grupo noruego de jazz Beady Belle se formó en 1999. La cantante Beate Lech empezó a trabajar en un disco en solitario para Jazzland Records. Con la ayuda de su marido Marius Reksjø, el proyecto se convirtió en un dúo bajo el nombre de Beady Belle. El disco, publicado en 2001, fue precedido por los sencillos "Ghosts" y "Lose and Win". Titulado "Home", el álbum les lanzó por toda Europa, así como a Australia, Canadá y Japón. Su segundo álbum, "cewbeagappic", se publicó en 2002. Lo siguieron con "Closer" (2005) y la incorporación del batería Erik Holm, antes de salir de gira por Europa como teloneros de Jamie Cullum.
En una entrevista con el presentador de la BBC Trevor Nelson, la cantante de soul estadounidense Indie.Arie declaró su amor por Beady Belle. Tras la declaración, el grupo se puso en contacto con la cantante y juntos grabaron "Self-Fulfilling", que incluyeron en su cuarto álbum, "Belvedere" (2008). El álbum, y otras colaboraciones con Jamie Cullum, supusieron su irrupción en su Noruega natal. Su quinto álbum, "At Welding Bridge", se publicó en 2010, y el sexto, "Cricklewood Broadway", en 2013. Basado en la novela "White Teeth" de Zadie Smith, el álbum conceptual sigue las vidas de tres familias londinenses de diferentes orígenes y culturas. El grupo se disolvió en 2015, aunque Beate Lech siguió grabando en solitario.
