Nee. Nat King Cole was primair een intérpreteerder, geen songwriter. Hij nam op en populariseerde nummers van componisten als Irving Berlin, Cole Porter, Harold Arlen, Jay Livingston & Ray Evans, en velen anderen. Zijn genialiteit lag in phrasering, toon, en emotionele levering — niet in songwriting.
Hij co-schreef een paar kleine tracks laat in zijn carrière (vaak met medewerkers), maar zijn enorme catalogus is overwegend anderenschrift. Dit was standaard voor het "crooner"-tijdperk; zangers werden gevierd voor interpretatie, niet compositie.