The Bees comptent quatre albums. Le premier Sunshine Hit Me, en 2002, est nommé aux Mercury Music Prize. Cette première production, enregistrée dans la cabane de jardin du leader du groupe, est très bien accueillie par la critique. En 2004 parait Free the Bees, chez le majorVirgin, suivi en 2007 par Octopus. En 2010 paraît leur dernier album intitulé "Every Step's a Yes".
Plusieurs pistes des deux premiers albums sont utilisées dans des clips publicitaires, ce qui a très certainement aidé le groupe à percer. A Minha Menina, de Sunshine Hit Me apparait dans une pub Citroën, tandis que Chicken Payback et Wash in the Rain, toutes deux de Free the Bees peuvent être entendues respectivement dans un clip pour le déodorant Sure for Men et pour la chaine de supermarchés anglais Sainsbury's. Le clip de Chicken Payback est joué par Joy Graham[1], accompagné par un orchestre de jazz et réalisé par Becky Martin de la sitcom Peep Show[2].
Le clip de leur single Listening Man est réalisé par Dominic Leung, qui a déjà travaillé avec des groupes comme Coldplay. Il est remarqué pour la qualité de sa réalisation. The Bees jouent en soutien à Oasis en 2005, et Madness en pendant leur tournée spéciale Noël, et jouent avec Paul Weller pendant les dates britanniques du Winter Arena Tour[3]. En 2010, The Bees jouent pour The Sun des chansons de leur album Every Step's a Yes. Paul Butler apparait sur scène au Glastonbury Festival en 2010 avec Devendra Banhart.
En 2011, The Bees jouent avec Fleet Foxes à leur tournée britannique.