Lord Mayor’s Commendations: Heartland Records

A person leaning against a table in front of bookshelves.

One man’s passion for vinyl has made Heartland Records in North Melbourne a music-lovers’ haven for more than 25 years.

Paul Cook was once a chef with a record-collecting habit. After being retrenched, he decided to pursue his love of music full-time and opened a record store with a friend in 1992.

‘We started from scratch after going to look at an office and finding an empty store in Peel Street opposite Queen Victoria Market,’ Paul said.

‘Heartland remained at that location for 20 years before relocating to our current location in Victoria Street, North Melbourne.’

After a year, Paul’s friend decided the business wasn’t for him and Paul has remained the sole owner ever since.

Heartland Records stocks an extensive range of genres, spanning new release and deep back catalogue titles. Paul and his staff are always on hand for a chat.

‘We try to go the extra mile for people and, as a collector myself, I have some understanding of what people expect from a record store,’ Paul said.

‘It’s difficult to cover so many genres but we do a pretty good job so you are likely to always find something.’

Despite the explosion of digital music downloads, records are growing in popularity.

‘Vinyl sales are bigger than ever right now and still going up. Not sure how long this will continue but it’s a good thing regardless,’ Paul said.

‘I think there will be a rise in limited edition pressings in the future once the record companies have finished re-pressing everything and need new ideas.’

After many years in business, Paul attributes his success to hard work, constant improvement and a stubborn refusal to ever give up.

‘As a collector myself, I have some understanding of what people expect from a record store.’

‘I have always had good people around me – which is a big help – and a certain amount of good luck, too. But hey, you make your own luck really,’ Paul said.

‘If you are thinking of starting out on your own then believe in yourself and your idea but also listen to other people as you can learn a lot, and perhaps save yourself a lot of anguish too.’

Paul was recently honoured in the Lord Mayor’s Commendations, which celebrate the long-term commitment of small business proprietors.

Share this story

You may also like
Invest Melbourne supports business growth

Invest Melbourne supports business growth

Unlock your business potential with support from expert advisers and join the many innovative and successful companies investing in Melbourne. Melbourne is projected to be the fastest-growing capital city from 2023–24, and the nation’s most populated city by 2030....

Activating Docklands

Activating Docklands

Vibrant new pop-up shopfronts in Docklands are breathing new life into our waterfront community. A market, but indoors is how Julia Mateariki describes the new Your Locals store in Docklands. The pop-up shop stocks a varied range of products, including clothing,...

Turkish artisans team up at Micro-Labs on Bourke Street

Turkish artisans team up at Micro-Labs on Bourke Street

Marvel at handmade leather shoes crafted using a 600-year-old method and sand-free bamboo beach towels made by Turkish artisans at Micro-Labs until 30 November.  Shoemakers Serenay and Can of Akana also make leather bags and house slippers, while Irem...

Explore the city with the Melbourne Greeter Service

Explore the city with the Melbourne Greeter Service

Discover what locals love about Melbourne by taking a free walking orientation of the city, conducted by our enthusiastic volunteers.  We’re pleased to announce that the Melbourne Greeter Service has resumed, offering free two to four-hour orientations of the...

Subscribe to our newsletter

Keep up with what's happening in the City of Melbourne by subscribing to the Melbourne newsletter.

You have successfully subscribed!