H. R. S. Records ontstond als label van de door Steve Smith opgerichte Hot Record Society. Omdat de twee jaar oudere vereniging United Hot Clubs of America (U.H.C.A.) zich richtte op de heruitgave van niet meer verkrijgbare jazzklassiekers, ging H.R.S. Records zich toeleggen op de verkoop van nieuwe (soms eerder opgenomen) opnamen per postorder. In 1939 opende Smith de H.R.S. Record Shop in Midtown Manhattan, waar men zowel gebruikte als nieuwe jazzplaten kon kopen, alsook jazzbladen en -boeken.[1]
Na het einde van H.R.S. werden veel sessies op langspeelplaat uitgebracht door Riverside Records en Atlantic Records. In Europa verschenen ze ook wel op bootlegs.[6] Alle opnamen werden in 1999 onder de titel The Complete H.R.S. Sessions in een box met zes cd's uitgebracht door Mosaic Records.[1]