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' COLEbang bang boogie / it was so good while it lastedCAPITOL 8187" Single, 45rpm
Sold out
ItemNAT KING COLEand the king cole trioSAVOY JAZZ 120512" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEjust one of those thingsCAPITOL 90312" LP, 33rpm
Sold out
ItemNAT KING COLEthe very thought of youCAPITOL 110612" LP, 33rpm
Sold out
ItemNAT KING COLEhavin' fun with...OFFICIAL 1200312" LP, 33rpm
Sold out
ItemNAT KING COLEi don't want to be hurt anymoreCAPITOL ST 211812" LP, 33rpm
Sold out
ItemNAT KING COLE after midnightANALOGUE PRODUCTIONS APP 782 453 x 12" LP, 45rpm
Sold out
ItemNAT KING COLEthe happiest christmas tree / buon nataleCAPITOL 43017" Single, 45rpm
Sold out
ItemNAT KING COLEst. louis bluesCAPITOL 1205912" LP, 33rpm
Sold out
ItemNAT KING COLEcole espanolCAPITOL 103112" LP, 33rpm
Sold out
ItemNAT KING COLEafter midnightCAPITOL 78212" LP, 33rpm
Sold out
ItemNAT KING COLE10th anniversary pt. 4CAPITOL 5147" EP, 45rpm
Sold out
ItemNAT KING COLEpenthouse serenadeCAPITOL 33210" LP, 33rpm
Sold out
ItemNAT KING COLEthe very thought of youCAPITOL 108412" LP, 33rpm
Sold out
ItemNAT KING COLElove is the thingCAPITOL 612912" LP, 33rpm
Sold out
ItemNAT KING COLEpenthouse serenade, part 1CAPITOL EP 3327" Single, 45rpm
Sold out
ItemNAT KING COLEst. louis blues pt. 2CAPITOL EP 1-9937" EP, 45rpm, PC
Sold out
ItemNAT KING COLEthe christmas songCAPITOL 196712" LP, 33rpm
Sold out
ItemNAT KING COLElove is the thingCAPITOL 1616312" LP, 33rpm
Sold out
ItemNAT KING COLEgreatest hitsDCC GZS 1127CD
Sold out
ItemNAT KING COLEthe very thought of youDCC GZS 1119CD
Sold out
ItemNAT KING COLElove is the thingDCC GZS 1104CD
Sold out
ItemNAT KING COLEcollectors seriesEMI 79359012" LP, 33rpm
Sold out
ItemNAT KING COLEnature boyCAPITOL 16637" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEunforgettable (minute masters)CAPITOL 299112" LP, 33rpm
Sold out
ItemNAT KING COLEat the pianoCAPITOL 15610" EP, 33rpm
Sold out
ItemNAT KING COLEthe christmas songCAPITOL 196712" LP, 33rpm
Sold out
ItemNAT KING COLElegendary singersCAPITOL 012 x 12" LP, 33rpm, box set
Sold out
ItemNAT KING COLE8 top hitsCAPITOL h-911010" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEmarnieCAPITOL 52197" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEtake me back to toylandCAPITOL 33057" Single, 45rpm
Sold out
Records By Mail
NAT KING COLEcan't iCAPITOL 23897" Single, 45rpm
Sold out
ItemNAT KING COLEnat king cole trioCAPITOL 231112" LP, 33rpm
Sold out
ItemNAT KING COLEthe very thought of youCAPITOL 108412" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEloveCAPITOL 219512" LP, 33rpm
Sold out
ItemNAT KING COLEthose lazy-hazy-crazy days of summerCAPITOL 193212" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEthe nat king cole story vol 3CAPITOL 192812" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEtell me about yourselfCAPITOL 133112" LP, 33rpm
Sold out
ItemNAT KING COLEto whom it may concernCAPITOL 119012" LP, 33rpm
Sold out
ItemNAT KING COLEthe magic of christmasCAPITOL 144412" LP, 33rpm
Sold out
ItemNAT KING COLEwelcome to the clubCAPITOL 112012" LP, 33rpm
Sold out
Records By Mail
NAT KING COLElove is the thingGROOVE NOTE 82412" LP, 33rpm
Sold out
ItemNAT KING COLEa mis amigos CAIPITOL 122012" LP, 33rpm
Sold out
ItemNAT KING COLEnat king coleDUKE RECORDS (4) D101412" LP, 33rpm
Sold out
ItemNAT KING COLEthe nat king cole story, vol. 2CAPITOL 192712" LP, 33rpm
Sold out
ItemNAT KING COLEintimateCLASSIC POP RECORDS PB5500512" LP, 33rpm
Sold out
ItemNAT KING COLEtop popsCAPITOL 189112" LP, 33rpm
Sold out
Records By Mail
NAT KING COLEa mis amigosCAPITOL 122012" LP, 33rpm
Sold out
← PreviousPage 2 of 5Next →