Virginia Record Stores for All Your Music Listening Needs

by Andrew Cothern | Posted: Apr 14, 2016 | Updated: Nov 28, 2016

Comments: 10 Comments

November 25 marks Black Friday, a time of year to kick start your holiday shopping. For the music lover on your list, head to one of Virginia’s many independent record stores. Many Virginia record stores are participating with sales, special releases and more for Black Friday, no matter which record store you plan to celebrate with.

Need a spot to find the records you’re collecting? Virginia has a number of independently owned record stores across the state.

Plan 9 Records in Richmond
Plan 9 Records in Richmond

Plan 9 Records – Richmond and Charlottesville
Plan 9 is an independent record store with more than 30 years in the music retailing business. With locations in Richmond and Charlottesville, Plan 9 carries a wide selection of new and used CDs as well as a large selection of new and used vinyl in most musical genres, from bluegrass to jazz to hip hop. Both venues also host live in-store music performances throughout the year.

Steady Sounds – Richmond
An all vinyl record store located in downtown Richmond, Steady Sounds offers new and used vinyl of any genre.

Deep Groove Records – Richmond
It may be a small record store, but the quality and variety of records is very large. This shop, located in Richmond’s Fan District, has new and hidden gems for every music lover.

Vinyl Conflict – Richmond
Located in Richmond’s Oregon Hill neighborhood, Vinyl Conflict specializes in new and used punk, hardcore, and metal records and merchandise.

BK Music – Richmond
BK has been in business since 2001 and is now located on Richmond’s Southside. The shop offers new and used vinyl and CDs from every genre.

Ear Food – Winchester
A very traditional vinyl shop that’s been in business for more than 30 years.

Chester Records – Winchester
Chester Records is a small vinyl only record shop located inside Hopscotch Coffee. Listeners can easily get their caffeine fix while finding great records.

Black Sawn Books and Music – Staunton
Black Swan offers used and select records as well as used and rare books.

Wonder Records – Harrisonburg
Wonder Records is a blend of modern art and vintage nostalgia that offers a mix of classic and contemporary vinyl across all genres and a massive collection of instruments, amps and gear that any musician might need. This, coupled with its selection of local art and gear for skateboarders make Wonder a thriving and eclectic record store as well as a unique piece of downtown Harrisonburg.

Melody Supreme in Charlottesville (Photo provided by Melody Supreme)

Melody Supreme – Charlottesville
Located on the Downtown Mall, Melody Supreme is dedicated to vinyl. You’ll find new and used vinyl selections of every genre here.

Sidetracks – Charlottesville
Sidetracks, located just past the railroad tracks in downtown Charlottesville, offers new and used CDs, vinyl, and more with new releases weekly. The store can also special and pre-order almost anything you’re looking for.

Record and Tape Exchange – Fairfax
Record & Tape Exchange sells, buys, and trade new and used vinyl, CDs, and more, with the store’s inventory being updated daily.

Mobius Records – Fairfax
Mobius is your neighborhood new and used vinyl record shop located on Main Street in downtown Fairfax near many neighborhood attractions.

Dig! Records and Vintage – Leesburg
Dig opened July 2015 and specializes in used LPs and 45s and a small selection of new titles. All genres are available, but it mainly holds finds from the late 50s to the 80s. There’s also a small selection of vintage and rock/concert shirts.

CD Cellar in Falls Church (Photo by Kevin Moss)

CD Cellar – Falls Church
In business since 1992, CD Cellar has staff-picked music blaring from the speakers, rows and rows and rows of CDs, vinyl records, and more. This store is located just up the street from one of the best live music venues in the region, The State Theatre.

Skinnie’s Records – Norfolk
Located in Norfolk’s historic Ghent neighborhood, Skinnie’s specializes in punk and hard rock music from vinyl to CDs as well as accessories including clothing, leather goods, patches, pins and posters.

Vinyl Daze Records – Virginia Beach
Vinyl Daze Records sells new and used vinyl and accessories. The store also offers a listening station, where customers can listen to the quality of the used records before purchase.

Birdland Music – Virginia Beach
Named after jazz musician Charlie “The Bird” Parker, Birdland Music has been a family owned business for more than 40 years. The store offers new and used vinyl, CDs and more music accessories. The staff here have been said to make every customer feel like family.

Sound Idea Records – Onancock
Sound Idea Records is an independent record store located in historic Onancock on the Delmarva Peninsula. The store specializes in vinyl records, both new and secondhand.

The Bazaar in Roanoke (Photo provided by The Bazaar)

The Bazaar – Roanoke
The Bazaar sells new and used LPs and CDs and features music by local and regional artists as well. The store also hosts live in-store music performances throughout the year.

Speakertree Records – Lynchburg
In business for almost a decade, Speakertree offers the Hill City’s best selection in new and previously owned vinyl. The store prides itself on offering what the local community is looking for and will special order whatever a customer may be looking for.


Are we missing your favorite record shop? Let us know in the comments below.

Find more music related stories on

Leave a Reply


Cassie says:

Richlands Record Exchange in Richlands, VA (Tazewell County, SWVA)

MKL says:

Crooked Beat moved just a few months ago from DC to Old Town Alexandria. Great addition to the neighborhood!

Rob says:

Fat Kat Records and Books 17486 Center Drive Ruther Glen Va.

Chris Morton says:

AFK Books & Records in Virginia Beach deserves to be on this list! My favorite shop!

David Maclean says:

Wow I think I will need all of my three week vacation in Virginia touring the record and music stores. Thank you for the lists.

nytourism says:

nic blog post …
thnx for sharing ur ideas with us ..
visit our website — – See more at:

Justin says:

Thanks for including the two shops in Winchester! Their listings should be active now, so feel free to update the post 🙂

Tom Arnold says:

American Oldies Records in Newport News, Va ( Denbigh ).

14333 Warwick Blvd
Newport News, VA

Been around forever. No affiliation, just a happy customer.

donna says:

maybe marilyn if you put it on facebook someone might be able to find if for you, if you have a facebook page. maybe google it too, and you can find it that way

Marilyn Kirtley says:

ISO …A 45 of Merle Travis singing 16 Ton…..not Ernie Ford. Need it for the juke box in the Muhlenberg Music Museum