It was a stop on the "Chitlin' Circuit," a selection of venues considered safe and acceptable for African-American entertainers in the era of racial segregation in the United States.
[3] Bobby "Blue" Bland's revue with Joe Scott's orchestra performed at the opening of the Club Paradise on March 21, 1965.
[3] The Intercollegiate Chapter of NAACP—with members from MSU, CBC, LeMoyne, Owens, Southwestern, Henderson and Griggs Business—sponsored a benefit at the Club Paradise on April 15, 1965.
The performers included Rufus Thomas, David Porter, Wendy Rene, Charles James, Sam & Dave and the Club Handy Band.
[4] In 1966, the Memphis City Commission attempted to purchase the club with federal funds and convert it into a recreation center.