Beady Belle vakte internasjonal oppmerksomhet med debutalbumet (2001), og hun drev intensiv turnévirksomhet i Europa og Asia i tiåret som fulgte. Beady Belle har gitt ut 9 album på Bugge Wesseltofts plateselskap Jazzland Recordings i tidsrommet 2001 - 2018, og hvert album utforsker ulike stilretninger. Internasjonale stjerner som Jamie Cullum, India Arie, Joshua Redman (saksofon) og Gregory Hutchinson (trommer) har spilt på albumene hennes, samt Jarle Bernhoft og Lars Horntveth.