The band plays Big Band Jazz and has an extensive array of dance music which includes ballads, swing, Latin, polkas and waltzes. Arrangements are by Lenny Niehaus, Sammy Nestico, Louis Bellson and Dave Wolpe to mention a few. It also features several songs written and/or arranged by two local music educators, writers and arrangers, Jim Mahaffey and Dale Schultz.

Formation of the band was the result of brain storming by Murph Davis and Richard Wallace (co-leaders). Murph had amassed several arrangements during his travels in the Air Force. Richard is a long time music educator and director of the Alzafar Shrine music program. Through negotiation with the leadership of the Shrine, Richard was able to provide a practice facility. As a result the band was formed in 2001 and has been active since, practicing regularly on Thursday nights at the Shrine on route 1604 between Stone Oak Dr. and Blanco Rd. It also has a steady gig playing big band jazz on the second Tuesday of each month at the Blue Star Brewery on 1414 South Alamo in the King William Area from 8:00 to 10:00 pm. Recently it has picked up a steady dance gig at the Blue Bubble Ball Room on Broadway North of Loop 410 on the third Sunday of each month from 7:00 to 10:00 pm.

The musicians come from various backgrounds in business, education and medicine. Several play multiple instruments and all are comfortable in both jazz and dance venues.

Joan Carroll, [website] an outstanding vocalist from San Antonio is featured regularly with the band at the Blue Star and Blue Bubble Ball Room. She is very comfortable singing the standards as well as tunes in the jazz idiom. Recently she recorded with the world famous Terry Gibbs group in Los Angeles. Several of the arrangements she sings with the RCBB have been written by Jim Mahaffey and Dale Schultz.

The band is directed by Joe Costellano, a member of the sax section and a music educator of renown. He was recently inducted into the Texas Band Directors' Hall of Fame.