The Bees s'est formé en 2001 sur l'île de Wight (Angleterre) autour de Paul Butler (chant, guitare, piano, saxophone), Aaron Fletcher (basse, guitare, piano, percussions), Kris Birkin (guitare, chant), Michael Clevett (batterie, basse, claviers), Tim Parkins (trompette, basse, piano) et Warrem Hampshire (claviers, guitare, percussions). En 2002, The Bees sort son premier album Sunshine Hit Me qui est nominé au Mercury Music Prize. Le groupe signe ensuite sur le label Virgin l'album Free the Bees (2004). Parallèlement, The Bees change de nom aux Etats-Unis et devient A Band of Bees. En 2007, la formation sort son troisième opus Octopus.