Skip to content

Your cart is empty

Continue shopping

Have an account?

Log in to check out faster.

Your cart

Loading...

Order special instructions

Estimated total

$0.00 AUD

Taxes included. Discounts and shipping calculated at checkout.
  • Facebook
  • Instagram
  • YouTube
  • TikTok
  • X (Twitter)

Earn Points on Every Dollar Spent! See Rewards Button Below

  • Search
  • New This Month
  • Artist A-Z
    • A
    • B
    • C
    • D
    • E
    • F
    • G
    • H
    • I
    • J
    • K
    • L
    • M
    • N
    • O
    • P
    • Q
    • R
    • S
    • T
    • U
    • V
    • W
    • X
    • Y
    • Z
  • Genre
    • Rock
      • All Rock
      • Alternative Rock
      • Classic Rock
      • Grunge
    • Hip Hop
      • All Hip Hop
      • Gangsta Rap
      • Hardcore Hip Hop
      • Trap
    • Pop
      • All Pop
      • Psychedelic
      • Pop Rock
      • Dance Pop
    • Reggae
      • All Reggae
      • Dancehall
      • Dub
      • Roots Reggae
    • Electronic
      • All Electronic
      • House
      • Techno
      • Drum and Bass
    • Metal
      • All Metal
      • Heavy Metal
      • Death Metal
      • Black Metal
    • Blues
      • All Blues
      • Delta Blues
      • Chicago Blues
      • Electric Blues
    • Punk
      • All Punk
      • Hardcore Punk
      • Punk Rock
      • Ska Punk
    • Jazz
      • All Jazz
      • Smooth Jazz
      • Fusion
      • Swing
    • Compilations
      • All Compilations
      • Soundtracks
      • DJ Mixes
      • Christmas Themed
    • Folk
      • All Folk
      • Traditional Folk
      • Contemporary Folk
      • Folk Rock
    • Country
      • All Country
      • Classic Country
      • Bluegrass
      • Country Pop
    • Soul
      • All Soul
      • Neo Soul
      • Old-School Soul
      • Motown
    • R&B
      • All R&B
      • Funk
      • Disco
      • Soul R&B
    • World
      • All World
      • Afrobeat
      • Bollywood
      • Celtic
    • Gospel
      • All Gospel
      • Traditional Gospel
      • Contemporary Gospel
      • Praise & Worship
    • New Age
      • All New Age
      • Ambient
      • Spiritual
      • Meditative
    • Classical
      • All Classical
      • Romantic
      • Contemporary
      • Opera
  • Best Selling Vinyl
  • Official Band Merch
    • T-Shirts
    • Hoodies
    • Baby Onesies
  • Gift Cards
  • Good Reads
    • For Vinyl Lovers
    • On The Record
  • Info
    • Shipping
      • Shipping Policy
      • Returns Policy
    • About Us
      • Contact Us
      • FAQ
      • About Us
    • Record Grading
    • We Buy Records
Log in

Country/region

  • Australia AUD $
  • Austria EUR €
  • Belgium EUR €
  • Canada CAD $
  • Czechia CZK Kč
  • Denmark DKK kr.
  • Finland EUR €
  • France EUR €
  • Germany EUR €
  • Hong Kong SAR HKD $
  • Ireland EUR €
  • Israel ILS ₪
  • Italy EUR €
  • Japan JPY ¥
  • Malaysia MYR RM
  • Netherlands EUR €
  • New Zealand NZD $
  • Norway AUD $
  • Poland PLN zł
  • Portugal EUR €
  • Singapore SGD $
  • South Korea KRW ₩
  • Spain EUR €
  • Sweden SEK kr
  • Switzerland CHF CHF
  • United Arab Emirates AED د.إ
  • United Kingdom GBP £
  • United States USD $
  • X (Twitter)
  • Facebook
  • Instagram
  • TikTok
  • YouTube
Heathen Records Vinyl Record Store Logo
  • Search
  • New This Month
  • Artist A-Z
    • A
    • B
    • C
    • D
    • E
    • F
    • G
    • H
    • I
    • J
    • K
    • L
    • M
    • N
    • O
    • P
    • Q
    • R
    • S
    • T
    • U
    • V
    • W
    • X
    • Y
    • Z
  • Genre
    • Rock
      • All Rock
      • Alternative Rock
      • Classic Rock
      • Grunge
    • Hip Hop
      • All Hip Hop
      • Gangsta Rap
      • Hardcore Hip Hop
      • Trap
    • Pop
      • All Pop
      • Psychedelic
      • Pop Rock
      • Dance Pop
    • Reggae
      • All Reggae
      • Dancehall
      • Dub
      • Roots Reggae
    • Electronic
      • All Electronic
      • House
      • Techno
      • Drum and Bass
    • Metal
      • All Metal
      • Heavy Metal
      • Death Metal
      • Black Metal
    • Blues
      • All Blues
      • Delta Blues
      • Chicago Blues
      • Electric Blues
    • Punk
      • All Punk
      • Hardcore Punk
      • Punk Rock
      • Ska Punk
    • Jazz
      • All Jazz
      • Smooth Jazz
      • Fusion
      • Swing
    • Compilations
      • All Compilations
      • Soundtracks
      • DJ Mixes
      • Christmas Themed
    • Folk
      • All Folk
      • Traditional Folk
      • Contemporary Folk
      • Folk Rock
    • Country
      • All Country
      • Classic Country
      • Bluegrass
      • Country Pop
    • Soul
      • All Soul
      • Neo Soul
      • Old-School Soul
      • Motown
    • R&B
      • All R&B
      • Funk
      • Disco
      • Soul R&B
    • World
      • All World
      • Afrobeat
      • Bollywood
      • Celtic
    • Gospel
      • All Gospel
      • Traditional Gospel
      • Contemporary Gospel
      • Praise & Worship
    • New Age
      • All New Age
      • Ambient
      • Spiritual
      • Meditative
    • Classical
      • All Classical
      • Romantic
      • Contemporary
      • Opera
  • Best Selling Vinyl
  • Official Band Merch
    • T-Shirts
    • Hoodies
    • Baby Onesies
  • Gift Cards
  • Good Reads
    • For Vinyl Lovers
    • On The Record
  • Info
    • Shipping
      • Shipping Policy
      • Returns Policy
    • About Us
      • Contact Us
      • FAQ
      • About Us
    • Record Grading
    • We Buy Records
Log in Cart
M People

M People

MC5

MC5

MF Doom

MF Doom

MGMT

MGMT

Mac Demarco

Mac Demarco

Mac Miller

Mac Miller

Machine Gun Kelly

Machine Gun Kelly

Mack, Craig and The Notorious BIG

Mack, Craig and The Notorious BIG

Madonna

Madonna

Madvillain (MF DOOM and Madlib)

Madvillain (MF DOOM and Madlib)

Maggie Rogers

Maggie Rogers

Mariah Carey

Mariah Carey

Maroon 5

Maroon 5

Marty Gold

Marty Gold

Marvin Gaye

Marvin Gaye

Mary J. Blige

Mary J. Blige

Massive Attack

Massive Attack

Mazzy Star

Mazzy Star

Melanie Martinez

Melanie Martinez

Metallica

Metallica

Michael Forshaw

Michael Forshaw

Michael Jackson

Michael Jackson

Michael Kiwanuka

Michael Kiwanuka

Midnight Oil

Midnight Oil

Mike Wade

Mike Wade

Miles Davis

Miles Davis

Miley Cyrus

Miley Cyrus

Misfits

Misfits

Mitski

Mitski

Moby

Moby

Model 500

Model 500

Modest Mouse

Modest Mouse

Mojo Juju

Mojo Juju

Morrissey

Morrissey

Mort Garson

Mort Garson

Mumford and Sons

Mumford and Sons

Heathen Records Vinyl Record Store Logo

Based in the Blue Mountains, Heathen Records is an independent Australian online vinyl record store specializing in a wide selection of vinyl, including rare and collectable records and the latest international releases. Explore the sounds of Australia and beyond with us.

Customer Service

  • My Account
  • Shipping Policy
  • Returns & Exchanges
  • FAQ

Information

  • About Heathen Records
  • Contact Us
  • We Buy Records
  • Record Grading

Heathen Records acknowledge the Traditional Custodians of the land on which we work. We pay our respects to their Elders past, present and emerging.

  • Facebook
  • Instagram
  • YouTube
  • TikTok
  • X (Twitter)
Payment methods
  • American Express
  • Apple Pay
  • Google Pay
  • Mastercard
  • PayPal
  • Shop Pay
  • Union Pay
  • Visa
© 2025, Heathen Records
  • Refund policy
  • Privacy policy
  • Terms of service
  • Shipping policy
  • Contact information
  • Choosing a selection results in a full page refresh.
  • Opens in a new window.