Known as the only Jazz room on Beale Street, King's Palace features some of the best musicians in the local Jazz scene. The current lineup features guitar virtuoso David Bowen laying down jazz, blues, and standards Sunday through Thursday. David has been a mainstay on Beale since its resurgence in the early 90s, playing in many of Beale's most famed house bands including the King Bees and the Billy Gibson Band.

On the weekends, band leader Renardo Ward anchors The Memphis Groovetet featuring the sultry smokey voice of song siren Lynn Cardona. This popular 4 piece starts with a lighter set during the dinner hours and builds as the night progresses. One of the open secrets on Beale is many people plan on dining at King's Palace and then moving on to the various blues clubs, because, after all, blues is what the street is famous for. Many of these people, however, find themselves unwilling to leave once they hear Lynn and the Groovetet really start to heat up.

King's Palace also serves as the Mayor's office, the Mayor of Beale Street that is. Horn player Rudy Williams has also been a fixture on the street for too many years to count, and is counted as one of the city's greatest ambassadors. If you have been to Beale, most likely you have seen and heard Rudy. His office is right outside the King's Palace Cafe front door, and it is there that Rudy greets everyone who passes by, plays classic standards and originals, and regales visitors with jokes and stories. Rudy has travelled often with various groups representing the city, including the Memphis Convention and Visitors Bureau and the Liberty Bowl Committee. He also leads the annual New Years Eve Bury Your Blues Parade.

Rudy most honored task involves another Beale Street tradition. When one of the greats in the Memphis Music world passes on, the funeral procession from the church to the cemetary almost always carries the deceased for one final tour down music's most famous street. Whether that procession rolls through the blazing Delta summer sun, or with the winter winds whipping over the Mississippi River, Rudy, dressed in black with trumpet polished and gleaming, strolls at the head of the procession and plays "Amazing Grace" to help send our legends home.