Your cart

Your cart is empty

Check out these collections

New Vinyl
Coming Soon: Music Preorders
Back In The Bins

Nat King Cole

Browse our collection of Nat King Cole vinyl records, CDs, box sets, and more at Darkside Records. Shop new and used releases with fresh inventory arriving daily.

47 Results

47 Results

Clear all
Nat King Cole- Live At The Blue Note Chicago -RSD24 (Vinyl)

Nat King Cole- Live At The Blue Note Chicago -RSD24 (Vinyl)

New Vinyl

$49.99

$49.99

Nat King Cole- Christmas Song - Darkside Records

Nat King Cole- Christmas Song (Vinyl)

New Vinyl

$29.99

$29.99

Nat King Cole- A Sentimental Christmas with Nat King Cole and Friends: Cole Classics Reimagined (Red Vinyl)

Nat King Cole- A Sentimental Christmas with Nat King Cole and Friends: Cole Classics Reimagined (Red Vinyl)

New Vinyl

$29.99

$29.99

Nat King Cole- Ultimate Nat King Cole (Vinyl)

Nat King Cole- Ultimate Nat King Cole (Vinyl)

New Vinyl

$34.99

$34.99

the album cover for Nat King Cole - The Christmas Song (DSS One-Step Vinyl) [180g LP]
Limited Edition

Nat King Cole- Christmas Song (DSS One-Step Vinyl) (180g)

New Vinyl

$99.99

$99.99

the album cover for Nat King Cole - The Very Best Of Nat King Cole

Nat King Cole- The Very Best Of Nat King Cole (CD)

New CD

$13.99

$13.99

Nat King Cole- The Christmas Song

Nat King Cole- The Christmas Song

Used CD

$4.99

$4.99

Nat King Cole – The World Of Nat King Cole

Nat King Cole – The World Of Nat King Cole

Used CD

$4.99

$4.99

Nat King Cole- The Christmas Song / Deck The Halls (Baby Blue 7") (Sleeve Creasing)

Nat King Cole- The Christmas Song / Deck The Halls (Baby Blue 7") (Sleeve Creasing)

Used 7

$12.99

$12.99

No product image available

Nat King Cole- After Midnight - SHM-CD

New CD

$24.71

$24.71

the album cover for Nat King Cole - Love Songs

Nat King Cole- Love Songs (CD)

New CD

$13.99

$13.99

Nat King Cole- Sharing The Holidays With Nat King Cole

Nat King Cole- Sharing The Holidays With Nat King Cole

Used CD

$4.99

$4.99

Nat King Cole- Grandes Exitos

Nat King Cole- Grandes Exitos

Used CD

$4.99

$4.99

Nat King Cole Trio- Hit That Jive, Jack

Nat King Cole Trio- Hit That Jive, Jack

Used CD

$4.99

$4.99

the album cover for Nat King Cole - Complete Us & UK Hits 1942-62

Nat King Cole- Complete Us & UK Hits 1942-62 (CD)

New CD

$32.95

$32.95

the album cover for Maciej Miecznikowski - Tribute to Nat King Cole

Maciej Miecznikowski- Tribute to Nat King Cole (CD)

New CD

$22.65

$22.65

the album cover for Quincy Jones /Nat King Cole - Vol. 33-Swiss Radio Days

Quincy Jones /Nat King Cole- Vol. 33-Swiss Radio Days (CD)

New CD

$20.59

$20.59

the album cover for Nat King Cole - Greatest Country Hits

Nat King Cole- Greatest Country Hits (CD)

New CD

$17.50

$17.50

Nat King Cole- The Piano Style Of Nat King Cole

Nat King Cole- The Piano Style Of Nat King Cole

Used CD

$4.99

$4.99

Nat King Cole- The Nat King Cole Trio

Nat King Cole- The Nat King Cole Trio

Used CD

$4.99

$4.99

Nat King Cole- Unforgettable

Nat King Cole- Unforgettable

Used CD

$4.99

$4.99

Nat King Cole- Songs From The Heart

Nat King Cole- Songs From The Heart

Used CD

$4.99

$4.99

Nat King Cole- The Trio Recordings Vol. 5

Nat King Cole- The Trio Recordings Vol. 5

Used CD

$4.99

$4.99

Nat King Cole- The Nat King Cole Story

Nat King Cole- The Nat King Cole Story

Used CD

$9.99

$9.99

Nat King Cole- Greatest Country Hits

Nat King Cole- Greatest Country Hits (Vinyl)

New Vinyl

$24.99

$24.99

Nat King Cole- A Sentimental Christmas With Nat King Cole And Friends (Vinyl)

Nat King Cole- A Sentimental Christmas With Nat King Cole And Friends (Vinyl)

New Vinyl

$18.98

$18.98

Nat King Cole- Hittin The Ramp: The Early Years 1936-1943 (Vinyl)

Nat King Cole- Hittin The Ramp: The Early Years 1936-1943 (Vinyl)

New Vinyl

$199.98

$199.98

No product image available

Nat King Cole- Just One Of Those Things - SHM-CD

New CD

$18.53

$18.53

Nat King Cole- Unforgettable (Vinyl)

Nat King Cole- Unforgettable (Vinyl)

New Vinyl

$30.98

$30.98

Nat King Cole- The Capitol Collectors Series

Nat King Cole- The Capitol Collectors Series

Used CD

$4.99

$4.99

Nat King Cole- Nat King Cole Sings The Blues/Looking Back (3 ¾ IPS) - Darkside Records

Nat King Cole- Nat King Cole Sings The Blues/Looking Back (3 ¾ IPS)

$39.99

$39.99

Nat King Cole- Wild Is Love - Darkside Records

Nat King Cole- Wild Is Love

Used CD

$4.99

$4.99

Nat King Cole- Jazz Encounters - Darkside Records

Nat King Cole- Jazz Encounters

Used CD

$4.99

$4.99

Nat King Cole Trio- 1943/49 The Vocal Sides - Darkside Records

Nat King Cole Trio- 1943/49 The Vocal Sides

Used CD

$4.99

$4.99

Nat King Cole- The Billy May Sessions - Darkside Records

Nat King Cole- The Billy May Sessions

Used CD

$9.99

$9.99

Nat King Cole- Love Songs - Darkside Records

Nat King Cole- Love Songs

Used CD

$5.99

$5.99

Nat King Cole/ Dean Martin/ Bing Crosby- Christmas With Nat King Cole, Dean Martin, And Bing Crosby - Darkside Records

Nat King Cole/ Dean Martin/ Bing Crosby- Christmas With Nat King Cole, Dean Martin, And Bing Crosby

Used CD

$4.99

$4.99

Nat King Cole- Christmas Favorites - Darkside Records

Nat King Cole- Christmas Favorites

Used CD

$4.99

$4.99

Nat King Cole- Sweet Lorraine

Nat King Cole- Sweet Lorraine

Used CD

$4.99

$4.99

Nat King Cole- Trio Recordings 5

Nat King Cole- Trio Recordings 5

Used CD

$4.99

$4.99

Nat King Cole- The Christmas Song - Darkside Records

Nat King Cole- The Christmas Song

Used CD

$4.99

$4.99

Nat King Cole- The Essential Collection

Nat King Cole- The Essential Collection

Used CD

$14.99

$14.99

Nat King Cole Trio- Embraceable You

Nat King Cole Trio- Embraceable You

Used CD

$4.99

$4.99

Nat King Cole- The Best of

Nat King Cole- The Best of

Used CD

$4.99

$4.99

Nat King Cole- The Capitol Collectors Series

Nat King Cole- The Capitol Collectors Series

Used CD

$4.99

$4.99

Nat King Cole- At The Sands

Nat King Cole- At The Sands

Used CD

$4.99

$4.99

Nat King Cole- The World Of Nat King Cole

Nat King Cole- The World Of Nat King Cole

Used CD

$4.99

$4.99