Records By Mailsince 1974
Browse
  1. Vocalists/
  2. NAT KING COLE/
  3. Items
  • Site
  • Home
  • Browse
  • Genres
  • About
  • Cart
  • Useful Links
  • Sell Your Collection
  • Shipping & Returns
  • Record Grading
  • Contact
  • Privacy Notice
  • Terms of Use
  • Stay In Touch
  • Email Us
  • Instagram
  • Facebook

Sign Up For Our Newsletter

© Records By Mail LLC 2026
Records By Mail logo

NAT KING COLE

In StockOut of Stock
ItemNAT KING COLEjust one of those things, part 3CAPITOL 3-9037" EP, 45rpm
$10
ItemNAT KING COLElove is the thing pt. 3CAPITOL 8247" EP, 45rpm
$8
ItemNAT KING COLEthe very thought of you pt. 1CAPITOL 10847" EP, 45rpm
$10
ItemNAT KING COLEcole espanol, part 1CAPITOL EP 1-10317" EP, 45rpm, PC
$12
ItemNAT KING COLEwelcome to the clubCAPITOL 11207" EP, 45rpm, PC
$15
Records By Mail
NAT 'KING' COLEbecause you're mineCAPITOL 22127" Single, 45rpm
$10
Records By Mail
NAT 'KING' COLEmadridCAPITOL 41257" Single, 45rpm
$8
Records By Mail
NAT KING COLEask meCAPITOL 33287" Single, 45rpm
$8
Records By Mail
NAT KING COLEi don't want to hurt anymore / peopleCAPITOL 51557" Single, 45rpm
$8
Records By Mail
NAT KING COLEall over the worldCAPITOL 49197" Single, 45rpm
$8
ItemNAT KING COLEis it better to have loved and lost / that's youCAPITOL 43697" Single, 45rpm
$6
Records By Mail
NAT KING COLEdear lonely heartsCAPITOL 48707" Single, 45rpm
$6
ItemNAT KING COLEthose lazy-hazy-crazy days of summerCAPITOL 49657" Single, 45rpm
$8
ItemNAT KING COLEwhatcha' gonna do / time and a riverCAPITOL 43257" Single, 45rpm
$5
ItemNAT KING COLEmidnight flyer / the sweet bird of youthCAPITOL 42487" Single, 45rpm
$5
ItemNAT KING COLEstep right up / magic momentCAPITOL 46727" Single, 45rpm
$6
ItemNAT KING COLEnight lightsCAPITOL 35517" Single, 45rpm
$8
Records By Mail
NAT KING COLEa fool was iCAPITOL 25407" Single, 45rpm
$8
Records By Mail
NAT KING COLEwalkin' / i'm hurtin'CAPITOL 18637" Single, 45rpm
$15
ItemNAT KING COLEafter midnightWAXTIME 77180912" LP, 33rpm
$20
Records By Mail
NAT "KING" COLEfaith can move mountains / the ruby and the pearlCAPITOL 22307" Single, 45rpm
$12
Records By Mail
NAT "KING" COLEsweet lorraineCAPITOL 16137" Single, 45rpm
$12
ItemNAT KING COLErare live performances in los angeles 1944MUSIDISC 517512" LP, 33rpm
$15
ItemNAT KING COLEramblin' roseCAPITOL 179312" LP, 33rpm
$8
ItemNAT KING COLEjazz live & rareDELTA 2080812" LP, 33rpm
$10
ItemNAT KING COLEnat king coleCAPITOL 15797" EP, 33rpm, PC
$10
ItemNAT KING COLEincomparablePICKWICK 17" EP, 45rpm
$8
ItemNAT KING COLEthe king cole trioTRIP VII12" LP, 33rpm
$10
ItemNAT KING COLEsings his songs from cat ballouCAPITOL 234012" LP, 33rpm
2 listings from $8
ItemNAT KING COLEyou're my everythingPICKWICK 315412" LP, 33rpm
$8
ItemNAT KING COLEthere, i've said it againCAPITOL 31012" LP, 33rpm
$12
ItemNAT KING COLEnight lightsCAPITOL EP 1-8017" EP, 45rpm, PC
$18
ItemNAT KING COLEthe christmas song / the little boy that santa claus forgotCAPITOL 35617" Single, 45rpm
$8
ItemNAT KING COLEunforgettableCAPITOL 35712" LP, 33rpm
$20
ItemNAT KING COLEi'm lost / beautiful moons agoEXCELSIOR 17" Single, 45rpm
$30
ItemNAT KING COLEyou made me love you / i must be dreamingCAPITOL 41847" Single, 45rpm
$6
ItemNAT KING COLElooking backCAPITOL ST 236112" LP, 33rpm
$25
ItemNAT KING COLEat the sandsCAPITOL 243412" LP, 33rpm
$10
ItemNAT KING COLEcat ballouCAPITOL 1180412" LP, 33rpm
$10
ItemNAT KING COLEdear lonely heartsCAPITOL 457712" LP, 33rpm
$15
ItemNAT KING COLElooking backCAPITOL T 236112" LP, 33rpm
2 listings from $10
ItemNAT KING COLEtell me all about yourselfCAPITOL 110912" LP, 33rpm
$15
ItemNAT KING COLEearly 1940'sMARK 56 7392 x 12" LP, 33rpm, textured gatefold cover
$20
ItemNAT KING COLEdear lonely heartsCAPITOL 183812" LP, 33rpm
$12
ItemNAT KING COLEbest ofCAPITOL 294412" LP, 33rpm, unipak
$8
ItemNAT KING COLEthe nat king cole story, vol 2CAPITOL 192712" LP, 33rpm
$15
ItemNAT KING COLEmy fair ladyCAPITOL 12" LP, 33rpm
$12
ItemNAT KING COLEmy fair ladyCAPITOL 211712" LP, 33rpm
$10
Page 1 of 3Next →