No products found
Use fewer filters or remove all

Willie Nelson Vinyl Records Australia

Willie Nelson is one of the most iconic figures in country music, known for his distinctive voice, laid-back style, and pioneering role in the outlaw country movement. With a career spanning decades, Nelson has influenced generations of artists through his songwriting, storytelling, and genre-blending approach.

At Heathen Records, we stock a growing selection of Willie Nelson vinyl records in Australia, including classic albums, reissues, and essential LP pressings. Whether you're revisiting his most celebrated releases or discovering outlaw country for the first time, this page features the best Willie Nelson LPs available on vinyl.

Willie Nelson albums remain highly sought after by collectors thanks to legendary releases like Red Headed Stranger, Stardust, and Shotgun Willie. With timeless songs such as On the Road Again and Blue Eyes Crying in the Rain, his records are essential for fans of country, folk, and Americana on vinyl.

Essential Willie Nelson Albums on Vinyl

Red Headed Stranger (1975) – A stripped-back concept album and cornerstone of the outlaw country movement.

Stardust (1978) – A beautifully arranged collection of pop standards that became one of his most successful releases.

Shotgun Willie (1973) – A breakthrough album that helped define Nelson’s signature sound and independence.

Phases and Stages (1974) – A concept album showcasing his storytelling ability and songwriting depth.

Browse by Genre

Country Vinyl Records

Fans of Willie Nelson May Also Like

All records are packed carefully and shipped quickly from our independent Australian record store. Heathen Records specialises in collectible vinyl, rare pressings, and new releases with fast shipping across Australia.