The music played by Bruce Lee Band spans nearly all sub-genres of ska music. The most recent release, Beautiful World, showcased a heavily two-tone influenced sound, using exclusively clean guitar and unusual song structure. In contrast, the debut release features more third-wave qualities, and a sound that was very typical of 1997 - the year in which it was released.
Officially, the band is known as B. Lee Band to avoid legal complications with the estate of the late Bruce Lee. In an interview, Park stated that after the first album had been released under the "Bruce Lee Band" name, Lee's brother Robert happened to work in the CD manufacturing plant responsible for pressing the album. Robert Lee contacted Park to give him a friendly word of caution that Mike should probably change the name.