Link to our Facebook
Link to our Instagram
Link to our TikTok

Record Store Profile: Heartland Records VIC

23 June 2025 | 11:19 am | Staff Writer

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.

Heartland Records NSW

Heartland Records NSW (Supplied)

More The Music's Best Record Store More The Music's Best Record Store

What is your store called? 

Heartland Records

Where are you located? 

420-422 Victoria St, North Melbourne 3051 and online here.

Tell us about the people behind the scenes?

Right now it's just myself Paul and Alex working full time plus our super Sunday girl Abby

Don't miss a beat with our FREE daily newsletter

When and why did the store open? 

Physical shop opened in 1993 but I had been doing fairs and mailorder for a couple of years before that and decided to give it a go fulltime

What do your customers most know you for?

We offer a good range get new stock weekly and take pride in the way we present both new and used records.

What is the most popular title you stock at the moment?

Jeff Buckley Grace has taken off again, allegedly it's to do with Tik Tok I'm not sure about that and don't even own a clock these days.

What is the most popular evergreen title?

We have been selling Pearl Jam - Ten LP since it first came out and still sells on a very regular basis. 

What is the best thing about running a record store in 2025?

I'm just happy to be working in an industry I love, it's not easy but I get plenty of cool stuff coming my way and make a decent living at the same time. It's rare to have a boring week or even day there's always something going on.

What is the hardest thing about running a record store in 2025?

The wholesale price of records makes it tougher than ever along with poor exchange rates.