Best record stores

Best Record Stores in Virginia

30 record stores in Virginia have been written up by the press. The top 15 are below, ranked by how many different publications covered each one. 16 have been covered by two or more.

How this is ranked. Each shop is placed by the number of independent publications that have written about it. A publication counts once per shop, by its website, however many pieces it ran, and a shop's own website never counts. Every article is linked so you can read it yourself. Ties go to the shop with more outside sources on file, then to the most recent write-up. There is no pay-to-play: shops can't buy a spot. A shop nobody has written about yet is not on this list, but it is still in the full directory.

  1. 1

    Mobius Records

    4 publications

    Fairfax

    Independent new-and-used vinyl shop in Old Town Fairfax, in business since 2014; buys, sells and trades records and participates in Record Store Day.

  2. 2

    CD Cellar

    4 publications

    Falls Church

    Mid-Atlantic record store operating since 1992, now based in Falls Church with over 40,000 new and used vinyl records, CDs, movies and hi-fi gear, open seven days a week.

  3. 3

    Dig! Records & Vintage

    3 publications

    Leesburg

    Historic Leesburg shop buying, selling and trading LPs, 45s and cassettes alongside curated men's and women's vintage clothing.

  4. 4

    Richmond

    Fan District shop mixing new and used vinyl (roughly two-thirds new, one-third used) across a wide range of genres; run by longtime Richmond record seller Jay.

  5. 5

    Plan 9 Music

    3 publications

    Richmond

    Carytown vinyl institution dating to the early '80s; voted Richmond's #1 record store in RVA Magazine's 2023 and 2025 reader polls, still the go-to for new and used LPs.

  6. 6

    Wax Moon Records

    3 publications

    Richmond

    Scott's Addition record, VHS and horror-pinball hangout run by Andrew Griimoiire; goth/metal/post-punk leaning stock alongside a big horror-media collection.

  7. 7

    Blue Groove Soundz

    3 publications

    Arlington

    Westover, Arlington vinyl shop with 20,000-30,000 records in stock spanning jazz, soul, funk, R&B, Latin, blues and more, run by longtime collector/DJ Gary Foreman since around 2009.

  8. 8

    BUMRUSH Vinyl Shop

    2 publications

    Fredericksburg

    Curated new and used vinyl across all genres in Fredericksburg, with two dedicated listening stations and regular listening-party/live-performance events; opened March 2025.

  9. 9

    Records & Rarities

    2 publications

    Springfield

    Northern Virginia's largest new-and-used vinyl selection alongside video games, vintage arcades and comics; started in Old Town Manassas in 2013 before moving to Springfield Town Center.

  10. 10

    Right On! Records

    2 publications

    Herndon

    Family-owned vintage and used record shop in Herndon on the 2nd floor above Elden St, specializing in classic rock, jazz, soul, pop, world music and R&B; ships worldwide.

  11. 11

    Vienna Music Exchange

    2 publications

    Vienna

    Vienna record and CD shop specializing in metal, punk and rock vinyl, trading as Maniacal Records since 2007; buys collections from a dedicated base of vinyl collectors, metalheads and punk fans.

  12. 12

    Melody Supreme

    2 publications

    Charlottesville

    Independent vinyl record store serving Central Virginia; new and pre-owned records, buys collections including house calls for larger ones.

  13. 13

    Charlottesville

    Charlottesville branch of the independent Plan 9 Music chain (separate from the Richmond store), operating since 1981; vinyl, CDs, cassettes and stereo equipment.

  14. 14

    Richmond

    Records-and-books crate-digging spot near the Fan/VCU; curates monthly staff playlists and in-store listening, open roughly seven years as of early 2025.

  15. 15

    Vinyl Conflict

    2 publications

    Richmond

    Punk, hardcore, hip-hop and indie-focused shop founded in 2008 by Bobby Egger; relocated from Oregon Hill to a downtown Grace Street storefront around 2022.

Showing 15 of 30 press-covered shops. See all 60 record stores in Virginia  ·  Know of a write-up we missed? Send the link