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
Mobius Records
4 publicationsFairfax
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
CD Cellar
4 publicationsFalls 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
Dig! Records & Vintage
3 publicationsLeesburg
Historic Leesburg shop buying, selling and trading LPs, 45s and cassettes alongside curated men's and women's vintage clothing.
- 4
Deep Groove Records & Audio
3 publicationsRichmond
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.
Written up by: - 5
Plan 9 Music
3 publicationsRichmond
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.
Written up by: - 6
Wax Moon Records
3 publicationsRichmond
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.
Written up by: - 7
Blue Groove Soundz
3 publicationsArlington
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
BUMRUSH Vinyl Shop
2 publicationsFredericksburg
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
Records & Rarities
2 publicationsSpringfield
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
Right On! Records
2 publicationsHerndon
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
Vienna Music Exchange
2 publicationsVienna
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
Melody Supreme
2 publicationsCharlottesville
Independent vinyl record store serving Central Virginia; new and pre-owned records, buys collections including house calls for larger ones.
Written up by: - 13
Plan 9 Music (Charlottesville)
2 publicationsCharlottesville
Charlottesville branch of the independent Plan 9 Music chain (separate from the Richmond store), operating since 1981; vinyl, CDs, cassettes and stereo equipment.
Written up by: - 14
Small Friend Records & Books
2 publicationsRichmond
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.
Written up by: - 15
Vinyl Conflict
2 publicationsRichmond
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.
Written up by:
Showing 15 of 30 press-covered shops. See all 60 record stores in Virginia · Know of a write-up we missed? Send the link