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 (899 products)
Out of stock (238 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 (899 products)
Out of stock (238 products)

Clear

Price

The highest price is $2,400.00

$

From

$

To

Clear

Genre

Clear

Sort by:

Remove all

1122 products

Nick Cave and The Bad Seeds - Wild God (LP Vinyl Record)

Nick Cave and The Bad Seeds - Wild God (LP Vinyl Record)

Regular price $59.00

Regular price Sale price $59.00
Unit price per
Nick Cave and Warren Ellis – Australian Carnage (Live At The Sydney Opera House)

Nick Cave and Warren Ellis – Australian Carnage (Live At The Sydney Opera House)

Regular price $44.00

Regular price Sale price $44.00
Unit price per
Nick Cave and Warren Ellis – Carnage (LP Vinyl Record)

Nick Cave and Warren Ellis – Carnage (LP Vinyl Record)

Regular price $44.00

Regular price Sale price $44.00
Unit price per
Nicki Minaj - Queen (2LP Orange Vinyl Record)

Nicki Minaj - Queen (2LP Orange Vinyl Record)

Regular price $68.00

Regular price Sale price $68.00
Unit price per
Nine Inch Nails - Pretty Hate Machine (LP) Vinyl Record

Nine Inch Nails - Pretty Hate Machine (LP) Vinyl Record

Regular price $51.00

Regular price Sale price $51.00
Unit price per
Nirvana - Bleach (20th Anniv. Deluxe 2LP 180g Remastered Vinyl Record, booklet, gatefold)

Sold out

Nirvana - Bleach (20th Anniv. Deluxe 2LP 180g Remastered Vinyl Record, booklet, gatefold)

Regular price $64.00

Regular price Sale price $64.00
Unit price per

Sold out
Nirvana - Bleach (First Pressing 1989 on Tupelo) Vinyl Record

Sold out

Nirvana - Bleach (First Pressing 1989 on Tupelo) Vinyl Record

Regular price $450.00

Regular price Sale price $450.00
Unit price per

Sold out
Nirvana - From The Muddy Banks Of The Wishkah (2LP) Vinyl Record

Nirvana - From The Muddy Banks Of The Wishkah (2LP) Vinyl Record

Regular price $89.00

Regular price Sale price $89.00
Unit price per
Nirvana - In Utero (LP 180g Vinyl Record)

Nirvana - In Utero (LP 180g Vinyl Record)

Regular price $66.00

Regular price Sale price $66.00
Unit price per
Nirvana - Incesticide (2LP 180g Vinyl Record)

Nirvana - Incesticide (2LP 180g Vinyl Record)

Regular price $74.00

Regular price Sale price $74.00
Unit price per
Nirvana - Inverse Happy Face T-Shirt (Yellow)

Nirvana - Inverse Happy Face T-Shirt (Yellow)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Nirvana - MTV Unplugged In New York (First Pressing on White Vinyl) Vinyl Record

Nirvana - MTV Unplugged In New York (First Pressing on White Vinyl) Vinyl Record

Regular price $800.00

Regular price Sale price $800.00
Unit price per
Nirvana - Nevermind (LP 180g Vinyl Record)

Nirvana - Nevermind (LP 180g Vinyl Record)

Regular price $65.00

Regular price Sale price $65.00
Unit price per
Nirvana - Nirvana (LP) Vinyl Record

Nirvana - Nirvana (LP) Vinyl Record

Regular price $44.00

Regular price Sale price $44.00
Unit price per
Nirvana - Unplugged In New York (180g Vinyl Record)

Nirvana - Unplugged In New York (180g Vinyl Record)

Regular price $59.00

Regular price Sale price $59.00
Unit price per
Nirvana - Yellow Happy Face T-Shirt (Black)

Nirvana - Yellow Happy Face T-Shirt (Black)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
No Doubt - No Doubt (LP) (180g, first time on vinyl)

No Doubt - No Doubt (LP) (180g, first time on vinyl)

Regular price $59.00

Regular price Sale price $59.00
Unit price per
No Doubt - Tragic Kingdom (LP) Vinyl Record

No Doubt - Tragic Kingdom (LP) Vinyl Record

Regular price $59.00

Regular price Sale price $59.00
Unit price per
Noah Kahan - Busyhead (LP Vinyl Record)

Sold out

Noah Kahan - Busyhead (LP Vinyl Record)

Regular price $59.00

Regular price Sale price $59.00
Unit price per

Sold out
Noah Kahan - I Was / I Am (Ltd. RSD Exclusive) Vinyl Record

Sale

Noah Kahan - I Was / I Am (Ltd. RSD Exclusive) Vinyl Record

Regular price $75.00

Regular price ~~$100.00~~ Sale price $75.00
Unit price per

Sale
NOFX - Tabasco In Your Mouth: Live At Butzweilerhof, Cologne, Germany (LP) Vinyl Record

NOFX - Tabasco In Your Mouth: Live At Butzweilerhof, Cologne, Germany (LP) Vinyl Record

Regular price $44.00

Regular price Sale price $44.00
Unit price per
Norah Jones - Come Away With Me (20th Anniv. LP Vinyl Record Bonus Lithograph)

Sold out

Norah Jones - Come Away With Me (20th Anniv. LP Vinyl Record Bonus Lithograph)

Regular price $59.00

Regular price Sale price $59.00
Unit price per

Sold out
Norah Jones - Visions (Indie Exclusive LP Orange Vinyl Record)

Norah Jones - Visions (Indie Exclusive LP Orange Vinyl Record)

Regular price $64.00

Regular price Sale price $64.00
Unit price per
Norah Jones - Visions (LP) Vinyl Record

Sold out

Norah Jones - Visions (LP) Vinyl Record

Regular price $60.00

Regular price Sale price $60.00
Unit price per

Sold out

1
…
28
29
30
31
32
…
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.