Record Stores / Utah

Record Stores in Salt Lake City, Utah

8 record stores — last verified July 2026.

• Diabolical Records

  Open 12pm–6pm today

  Downtown SLC shop founded by Adam Tye focused on small/independent artists and local bands; long ran in-store concerts and remains a hub for new & used vinyl discovery.

  3 sources

• FOUNTAIN Records

  Open Hours not listed

  Underground vinyl shop-and-bar hybrid in a former Cannella's space; hosts DJ nights, record release parties, and "Frontiers of Jazz" live sit-ins on Thursdays.

  2 sources

• The Green Room

  Open Hours not listed

  Downtown SLC's first hi-fi vinyl listening bar, styled after a Japanese jazz kissa, spinning an 800-900 record soul/funk/jazz/world collection on vintage hi-fi gear.

  4 sources

• Memento Mori

  Open Hours not listed

  Downtown SLC combo barbershop, vinyl record shop, art gallery, and event space created by Rob Fenn -- "a place where Johnny Cash would grab a haircut and Elton John would grab the latest vinyl release."

  3 sources

• The Heavy Metal Shop

  Open Hours not listed

  SLC institution devoted entirely to heavy metal and hard rock vinyl, CDs, and merch, run by owner Kevin Kirk since 1987. "Peddlin' Evil Since 1987."

  3 sources

• Mono Tape Club

  Open Hours not listed

  Japan-inspired stereo listening room in Fairpark: coffee bar by day, cocktail/whiskey bar by night, with vinyl, cassettes and mixtapes on large horn speakers.

  6 sources

• Randy's Records

  Open Hours not listed

  Utah's oldest independent record shop, founded by Randy Stinson in 1978; now run by his son Sam in the 9th & 9th neighborhood. Massive new/used vinyl selection.

  4 sources

• Raunch Records & Skate

  Open Hours not listed

  Punk-rock skate shop and record store in Sugar House combining vinyl, skate decks, and outsider art/culture merch; a longtime fixture per its own listings, active "since 1984."

  3 sources