Record Store Profile: Record Paradise VIC
The Music's search for Australia's best record store is on. If this is your favourite, or you'd like to discover more great shops to visit, head to vote.themusic.com.au and go into the draw to win a $200 voucher to spend at the store.
Record Paradise VIC (Supplied)
What is your store called?
Our store is called Record Paradise
Where are you located?
We are located at 159 Sydney Rd, Brunswick VIC 3056
Tell us about the people behind the store?
Paul and Renae own and run the store
Don't miss a beat with our FREE daily newsletter
When and why did the store open?
It was originally located in St Kilda and has now been operating in Brunswick for 15 years
What do your customers most know you for?
Our customers know us as a friendly local hub for connecting with each other.
What is the most popular title you stock at the moment?
Some of the most popular new releases currently include Glass Beams, Kneecap, Fontaines DC, Ethel Cain and Marlon Williams
What is your most popular evergreen title?
Some evergreen titles include Portishead, Fleetwood Mac, Arctic Monkeys, Lana Del Rey and Bob Dylan.
What is the best thing about running a record store in 2025?
The best thing about running a record store at the moment is the diversity of the people that are into records which translates to the current reissued vinyl on our shelves. So many great conversations with people about the sounds they are collecting, we are also fans and we are constantly amazed at the passion of people supporting their scene, We get turned onto artists all the time which means that our range is always evolving. The local scene is great with so many records getting released through small labels we really love supporting them by stocking and playing the releases and showcasing artists with live in store performances and listening parties.
What is the hardest thing about running a record store in 2025?
The hardest thing about running a store is keeping up with new releases and also replacing big sellers as product does sell out from the supplier as a small grass roots store it is a challenge to work with the large companies some times. It is a constant effort keeping second hand gems in the racks we source them locally and dig Japan usually a couple of times a year to keep up an interesting and diverse range.
All of this is a great privilege really and we love what we do it’s not a job but a life style and we will hopefully keep the records spinning for years to come.
More From Our Network
