In 1959, Ruben Cherry founded his own label, entitled Home of the Blues Records, which he operated from the back of his record shop. The first known release was by R&B singer Roy Brown coupling "Don't Break My Heart" b/w "A Man with the Blues" from 1960. There may have been earlier releases but they are still unknown to me. One might be surprised of the great amount of famous Rhythm and Blues artists in the label's catalog. Apart from Roy Brown's singles, Cherry also recorded Willie Mitchell (who also worked as a producer for HOTB), Willie Cobbs, and the 5 Royals. In fact, the 5 Royals probably gave the label the one single nearest to a hit. Their "Not Going to Cry" b/w "Take Me with You Baby" was picked up by Vee-Jay and ABC-Paramount for national distribution. The group had several top hits for Apollo in the early 1950s but found no success at HOTB. Billy Lee Riley recorded for the label, too. His "Flip, Flop, and Fly" b/w "Teenage Letter" appeared in 1961.
None of the singles released by Cherry on his label achieved national success. I guess Home of the Blues went out of business in 1962 or 1963, leaving behind much more releases than many other local Memphis labels would do.
The 5 Royals - I Got to Know (1960)
Home of the Blues 112
You can see a nearly complete discography at GlobalDogProductions. Howdy at his 45 blog has also two songs by Larry Birdsong on Home of the Blues. See here and here.