Nei. Nat King Cole var primært en tolk, ikke en sangskriver. Han innspilte og populariserte sanger av komponister som Irving Berlin, Cole Porter, Harold Arlen, Jay Livingston & Ray Evans, og mange andre. Hans genialitet lå i frasering, tone og emosjonell leveranse—ikke sangskriving.
Han medskrev noen mindre spor sent i karrieren (ofte med medarbeidere), men hans enorme katalog er overveldende andre skribenters materiale. Dette var standard for «crooner»-epoken; sanger ble feiret for tolkning, ikke komposisjon.