Skip to content

Your cart is empty

Continue shopping

Have an account?

Log in to check out faster.

Your cart

Loading...

Order special instructions

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
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

Country/region

Search

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

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
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

Search

Log in Cart

Heathen Records Online Vinyl Record Store

Products

Filter:

Availability

0 selected

Availability

In stock (895 products)
Out of stock (242 products)

Price

The highest price is $2,400.00

$

From

$

To

Genre

0 selected Match all

Genre

Sort by:

1122 products

Filter and sort Filter

Filter and sort

Filter

1122 products

Availability

In stock (895 products)
Out of stock (242 products)

Clear

Price

The highest price is $2,400.00

$

From

$

To

Clear

Genre

Clear

Sort by:

Remove all

1122 products

Erykah Badu - Mama's Gun (2LP) (180g Audiophile Vinyl Record, gatefold)

Erykah Badu - Mama's Gun (2LP) (180g Audiophile Vinyl Record, gatefold)

Regular price $87.00

Regular price Sale price $87.00
Unit price per
Erykah Badu - New Amerykah Part One (2LP) (Purple Vinyl Record)

Erykah Badu - New Amerykah Part One (2LP) (Purple Vinyl Record)

Regular price $64.00

Regular price Sale price $64.00
Unit price per
Erykah Badu - New Amerykah Part One (4th World War) (2LP) Vinyl Record

Erykah Badu - New Amerykah Part One (4th World War) (2LP) Vinyl Record

Regular price $74.00

Regular price Sale price $74.00
Unit price per
Erykah Badu - New Amerykah Part Two (Return Of The Ankh) (2LP) Vinyl Record

Erykah Badu - New Amerykah Part Two (Return Of The Ankh) (2LP) Vinyl Record

Regular price $74.00

Regular price Sale price $74.00
Unit price per
Erykah Badu - Worldwide Underground (LP) Vinyl Record

Erykah Badu - Worldwide Underground (LP) Vinyl Record

Regular price $59.00

Regular price Sale price $59.00
Unit price per
Etta James – At Last (LP Ltd. Clear Vinyl Record)

Etta James – At Last (LP Ltd. Clear Vinyl Record)

Regular price $44.00

Regular price Sale price $44.00
Unit price per
Eurythmics - Be Yourself Tonight (incl. mp3, 180g Vinyl Record)

Eurythmics - Be Yourself Tonight (incl. mp3, 180g Vinyl Record)

Regular price $50.00

Regular price Sale price $50.00
Unit price per
Eurythmics - Revenge (180g) Vinyl Record

Eurythmics - Revenge (180g) Vinyl Record

Regular price $50.00

Regular price Sale price $50.00
Unit price per
Eurythmics - Sweet Dreams Are Made Of These (incl. mp3, 180g) Vinyl Record

Eurythmics - Sweet Dreams Are Made Of These (incl. mp3, 180g) Vinyl Record

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Eurythmics - Touch (180g) Vinyl Record

Sold out

Eurythmics - Touch (180g) Vinyl Record

Regular price $56.00

Regular price Sale price $56.00
Unit price per

Sold out
Evanescence - Evanescence (LP) Vinyl Record

Evanescence - Evanescence (LP) Vinyl Record

Regular price $56.00

Regular price Sale price $56.00
Unit price per
Evanescence - Fallen (2LP) (Deluxe, 20th Anniversary, remastered, B-sides, rarities, Vinyl Record)

Evanescence - Fallen (2LP) (Deluxe, 20th Anniversary, remastered, B-sides, rarities, Vinyl Record)

Regular price $74.00

Regular price Sale price $74.00
Unit price per
Evanescence - Fallen (LP) Vinyl Record

Evanescence - Fallen (LP) Vinyl Record

Regular price $54.00

Regular price Sale price $54.00
Unit price per
Evanescence - Fallen (Pink/Black Marble Vinyl Record 2LP, 20th Anniv. Deluxe feat B-sides & rarities, Ltd)

Sold out

Evanescence - Fallen (Pink/Black Marble Vinyl Record 2LP, 20th Anniv. Deluxe feat B-sides & rarities, Ltd)

Regular price $74.00

Regular price Sale price $74.00
Unit price per

Sold out
Evanescence - The Bitter Truth (LP Vinyl Record)

Evanescence - The Bitter Truth (LP Vinyl Record)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Everclear – Sparkle And Fade (Ltd. First Pressing 1995 with 7" Promo) Viny Record

Everclear – Sparkle And Fade (Ltd. First Pressing 1995 with 7" Promo) Viny Record

Regular price $500.00

Regular price Sale price $500.00
Unit price per
Exodus - Persona Non Grata (Clear W/ Gold, Black & Turquoise Splatter Colored Vinyl, 2Lp) Vinyl Record

Exodus - Persona Non Grata (Clear W/ Gold, Black & Turquoise Splatter Colored Vinyl, 2Lp) Vinyl Record

Regular price $70.00

Regular price Sale price $70.00
Unit price per
Extract - Line Of Depth (12") Vinyl Record

Extract - Line Of Depth (12") Vinyl Record

Regular price $20.00

Regular price Sale price $20.00
Unit price per
Fall Out Boy - Infinity On High (2LP) Vinyl Record

Fall Out Boy - Infinity On High (2LP) Vinyl Record

Regular price $89.00

Regular price Sale price $89.00
Unit price per
Fleetwood Mac - Fleetwood Mac (LP) Vinyl Record

Fleetwood Mac - Fleetwood Mac (LP) Vinyl Record

Regular price $54.00

Regular price Sale price $54.00
Unit price per
Fleetwood Mac - Greatest Hits (LP) Vinyl Record

Fleetwood Mac - Greatest Hits (LP) Vinyl Record

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Fleetwood Mac - Mirage (180g Remastered Vinyl Record)

Fleetwood Mac - Mirage (180g Remastered Vinyl Record)

Regular price $54.00

Regular price Sale price $54.00
Unit price per
Fleetwood Mac - Rumours (LP) Vinyl Record

Sold out

Fleetwood Mac - Rumours (LP) Vinyl Record

Regular price $54.00

Regular price Sale price $54.00
Unit price per

Sold out
Fleetwood Mac - Then Play On (LP) Vinyl Record

Fleetwood Mac - Then Play On (LP) Vinyl Record

Regular price $54.00

Regular price Sale price $54.00
Unit price per

1
…
11
12
13
14
15
…
47

Collection: Products

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.

Subscribe to our emails

Email

Facebook
Instagram
YouTube
TikTok
X (Twitter)

Payment methods

© 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.