Collection: Nat King Cole Vinyl Records For Sale

Find your next Nat King Cole vinyl record with copies in stock now. Our selection changes frequently, so be sure to check back often for new additions. Don’t miss out on the opportunity to own these timeless classics, as we have a limited number of records for sale.

Explore iconic Nat King Cole albums like "The Nat King Cole Story," featuring unforgettable tracks that showcase his smooth jazz vocals. Whether you’re a longtime fan or just discovering his music, our collection of Nat King Cole vinyl records is available now and ready to elevate your listening experience.

Nat King Cole

Nat King Cole

jazz
Nathaniel Adams Coles, known professionally as Nat King Cole, was an American singer, jazz pianist, and actor. Cole's career as a jazz and pop vocalist started in the late 1930s and spanned almost three decades where he found success and recorded over 100 songs that became hits on the pop charts.
Not Finding What You Like? Try DenTok or ⏪ ⏩ Dig The Crate
Profile synced 2026-03-20T07:27:41.023Z

From the Same Crate

Here's some related albums you might lilke!

  • Album cover for Louis Armstrong - Louis Armstrong - LP

    Louis Armstrong - Louis Armstrong - LP

    $12.00

    Louis Armstrong's vibrant trumpet and rich vocal style resonate with the classic jazz and big band vibes found in Nat King Cole's work. His ability to blend swing with heartfelt ballads makes this a perfect match.

  • Album cover for Ella Fitzgerald - Sings the Irving Berlin Song Book - 2xLP

    Ella Fitzgerald - Sings the Irving Berlin Song Book - 2xLP

    $24.00

    Ella Fitzgerald's smooth vocals and impeccable phrasing in 'Sings the Irving Berlin Song Book' capture the essence of jazz and big band, similar to the warm tones of Nat King Cole's music.

  • Album cover for Tony Bennett - For Once In My Life - LP

    Tony Bennett - For Once In My Life - LP

    $10.00

    Tony Bennett's classic vocal style and jazz influences align beautifully with Nat King Cole's smooth ballads, making this a delightful listen for fans of vocal jazz.

  • Album cover for Joe Williams / Count Basie - Everyday I Have The Blues - LP

    Joe Williams / Count Basie - Everyday I Have The Blues - LP

    $12.00

    Joe Williams and Count Basie's collaboration brings a soulful edge to jazz that complements Nat King Cole's smooth delivery, blending blues and swing seamlessly.

  • Billie Holiday - Recital - LP

    $38.00

    Billie Holiday's emotive vocal style and jazz roots echo the heartfelt ballads of Nat King Cole, offering a rich listening experience steeped in jazz tradition.

  • Album cover for JOhnny Carson - Here's Johnny - 2xLP

    JOhnny Carson - Here's Johnny - 2xLP

    $10.00

    Johnny Carson's 'Here's Johnny' features jazz elements that resonate with the easy listening and vocal styles of Nat King Cole, providing a unique blend of spoken word and music.

  • Duke Ellington - Duke Ellington - LP

    $24.00

    Duke Ellington's work embodies the big band and jazz essence that aligns with Nat King Cole's smooth sound, showcasing the rich textures of orchestral jazz.

  • Album cover for Count Basie - Count Basie Jam - LP

    Count Basie - Count Basie Jam - LP

    $10.00

    Count Basie's 'Count Basie Jam' captures the lively swing and big band feel that complements Nat King Cole's smooth jazz style, making it a joyful addition to any collection.

Synced at Apr 19, 2026 6:13 PM

  •   🎧 Doomscroll Our Inventory

    DenTok (get it?) is our scroll and listen discovery app. Scroll up to move to the next album, or scroll left to find the next song in an album. Want to save a song for later? Double-tap or tap the heart icon to add it to your Wishlist. Expect to hear plenty of your favorites, some hidden gems, plus a few surprises!

  • ⚡Flip Through Records Quickly

    Flip through records at lightning speed. Swipe left to pass, swipe right to save to your wishlist. You’ll see plenty of albums we think you’ll love — plus a few unexpected picks to keep things interesting.