Billie Holiday Vinyl Records Australia

Billie Holiday is one of the most influential jazz vocalists of all time, known for her deeply emotional delivery, unique phrasing, and timeless recordings. Blending jazz, blues, and traditional pop, her music continues to resonate with listeners and remains essential for vinyl collectors.

At Heathen Records, we stock a growing selection of Billie Holiday vinyl records in Australia, including her most celebrated recordings and high-quality reissues. Whether you're discovering her music for the first time or expanding a classic jazz collection, this page features the best Billie Holiday LPs available on vinyl.

Billie Holiday albums are favourites among vinyl collectors thanks to their intimate sound, emotional depth, and standout tracks like Strange Fruit, God Bless the Child, and Lady Sings the Blues. Her recordings remain some of the most powerful and enduring in jazz history.

Essential Billie Holiday Albums on Vinyl

Lady Sings the Blues (1956) – One of her most iconic releases, showcasing her expressive vocal style and storytelling.

Solitude (1952) – A beautifully recorded collection highlighting her emotional depth and jazz phrasing.

Songs for Distingué Lovers (1957) – A late-career classic featuring lush arrangements and intimate performances.

All or Nothing at All (1958) – A powerful and atmospheric album capturing the intensity of her later recordings.

Fans of Billie Holiday 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.