Collection: Frank Sinatra Vinyl Records Australia

Frank Sinatra is one of the most iconic voices in music history, known for his smooth vocals, timeless recordings, and enduring influence on jazz and popular music. Blending jazz, swing, and traditional pop, his catalogue remains essential for any serious vinyl collection.

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

Frank Sinatra albums are favourites among vinyl collectors thanks to their warm analogue sound, orchestral arrangements, and standout tracks like My Way, Fly Me to the Moon, and New York, New York. Albums such as In the Wee Small Hours, Songs for Swingin’ Lovers!, and Come Fly with Me are widely regarded as essential recordings.

Essential Frank Sinatra Albums on Vinyl

In the Wee Small Hours (1955) – A landmark concept album featuring intimate, late-night recordings that defined his style.

Songs for Swingin’ Lovers! (1956) – A classic upbeat release showcasing Sinatra’s swing-era brilliance.

Come Fly with Me (1958) – A vibrant and adventurous album blending big band arrangements with travel-inspired themes.

My Way (1969) – A defining later-era album featuring the iconic title track, cementing his legacy.

Fans of Frank Sinatra 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.