The first singles on the label included some by the vocal group the Four Blues (who also recorded gospel as the Golden Echo Quartet), Billy Eckstine, and Benny Carter.

[1][2] In 1947, the Braun brothers went to New Orleans seeking new talent, and discovered and signed bandleaders Paul Gayten and Dave Bartholomew, and singers Roy Brown and Annie Laurie.

[3] In 1947, Syd Nathan, the founder and owner of King Records, purchased a majority interest in DeLuxe.

In 1949, Nathan moved the DeLuxe label to Cincinnati, Ohio and in 1951, after a bitter legal battle,[2] he bought out the Braun brothers.

[4] Otis Williams and the Charms, The Manhattans and Donnie Elbert were among artists who recorded R&B hits for DeLuxe from the mid-1950s to the early 1970s.