The four-piece band is spearheaded by British guitarist Conrad Warre, and Carol Band on keyboards, harmonica and vocals. Jim Gildea on bass and vocals and Paul Giovine on drums and percussion provide the foundation of the band on stage and in the studio. The musicians each bring their own experience to the mix. Band was recruited from jazz bands that were playing the Boston circuit, notably Ryles Jazz Club in Cambridge, Massachusetts. Giovine was discovered by the band playing rock and roll in a slew of punk rock clubs in New England, and Gildea was drafted to Bees Deluxe by drummer Giovine after sharing the stage with him at several country music festivals.  Warre, was in a high-school band in London, with Paul Kossoff, of the band Free, and toured Europe with the English Beat and the Joe Jackson Band. He moved from London to New York where he became a regular performer at CBGB's. In Boston, he founded Bees Deluxe, to pay homage to the music he fell in love with while touring and playing legendary London clubs like the Rainbow Theatre, Ronnie Scott's, Dingwalls, The Music Machine and the Moonlight Club. Before forming Bees Deluxe he was Production Manager for Rykodisc the first music audio CD company in the States, working directly with Frank Zappa, Yoko Ono, Richard Thompson, David Bowie, Mickey Hart and others artists in the unique Rykodisc catalog.

Bees Deluxe perform original music as well as reverse-engineered music of musicians such as Billie Holiday, Joe Zawinul, Etta James, Mongo Santamaria, Robert Cray, Tinsley Ellis, Jr Walker, and Jimi Hendrix with new arrangements, and a healthy dose of humour.