Heartland Records

Heartland Records was established in 1992 and previously based on Peel Street. We are now located in a larger shop on Victoria Street, North Melbourne. We stock an extensive range of genre spanning new release and deep back catalogue titles. 

We at Heartland pride ourselves on our friendly customer service and expertise. Paul Cook, owner and operator of Heartland Records knows a thing or two about vinyl and is always available for a chat. Shop online or come in and browse our huge selection of music.


420 - 422 Victoria Street
North Melbourne VIC 3051

03 9329 9636



Opening Hours

Monday - Wednesday: 11:00am - 5:30pm

Thursday - Friday: 11:00am - 6:00pm

Saturday - Sunday: 11:00am - 5:30pm

  • Facebook