Elvis Presley, the “King of Rock and Roll,” is one of the most influential and best-selling artists of all time. Blending rock and roll, blues, gospel, and country, Elvis helped shape modern popular music and became a global cultural icon with his unmistakable voice and groundbreaking recordings.
At Heathen Records, we stock a growing selection of Elvis Presley vinyl records in Australia, including classic albums, reissues, and essential compilations. Whether you're revisiting his early rock and roll hits or adding a true music legend to your collection, this page features the best Elvis Presley LPs available on vinyl.
Elvis Presley albums remain highly sought after by collectors thanks to iconic releases like Elvis Presley, Elvis Is Back!, and From Elvis in Memphis. Featuring timeless songs such as Hound Dog, Jailhouse Rock, and Can’t Help Falling in Love, his records are essential for fans of rock, blues, and classic pop on vinyl.
Essential Elvis Presley Albums on Vinyl
Elvis Presley (1956) – A groundbreaking debut album that helped launch rock and roll into the mainstream.
Elvis Is Back! (1960) – A critically acclaimed release showcasing his versatility across rock, blues, and pop.
From Elvis in Memphis (1969) – A landmark comeback album featuring In the Ghetto and Suspicious Minds.
Aloha from Hawaii via Satellite (1973) – A legendary live performance capturing Elvis at the height of his global fame.
Browse by Genre
Classic Rock Vinyl Records
Fans of Elvis Presley 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.
