1945 માં તેમની રેકોર્ડિંગ કારકિર્દીની શરૂઆત કરી, નેટ કિંગ કોલ અત્યંત સફળ જાઝ પિયાનોવાદક હતો, તેમના યુગમાં સૌથી વધુ પ્રશંસા કરનારા ગાયકોમાંની એક બની.