Record Stores in Tupelo, Mississippi
2 record stores — last verified July 2026.
- Greatest Hits Music & Books
Used media superstore in downtown Tupelo with roughly 5,000 vinyl records plus 40,000 used books, CDs, DVDs and memorabilia, billed as having the largest Elvis and Beatles collection in Mississippi.
2 sources
- Rock Star Records
Tupelo's headquarters for new and used vinyl, a few blocks from Cadence Bank Arena and a mile from the Elvis Presley Birthplace; also stocks North Mississippi's largest CD selection, turntables and accessories.
2 sources
Looking for somewhere to listen, not just shop? Browse listening bars & vinyl cafes .
Frequently asked questions
How many record stores are in Tupelo, Mississippi?
Tupelo, Mississippi has 2 record stores in the directory, last verified July 2026.
Are the record stores in Tupelo independently verified?
2 of the 2 record stores in Tupelo carry our "Verified" stamp, meaning at least two independent, dated sources back the listing.