Nat "King" Cole lideraba un grupo compuesto únicamente por piano, guitarra y bajo en la época de las grandes bandas y esto significó una auténtica revolución e impuso un estilo que más tarde imitaron otros grandes del jazz y del blues como Charles Brown y Ray Charles.
El trío de Nat "King" Cole estaba compuesto por Nat en piano, Oscar Moore en guitarra y Wesley Prince en Bajo.
El trío actuó en Los Ángeles desde finales de los 30 y participó también en numerosos programas de radio y televisión y a Nat Cole se lo consideraba como un pianista de jazz brillante, Cole actuó también como pianista acompañante de artistas de la categoría de Lionel Hampton.
Sin embargo, no consiguió llegar al gran público hasta "Sweet Lorraine" en 1940, aunque había cantado diversas baladas con el trío, se avergonzaba de su voz y jamás se consideró un buen cantante.
A continuación una recopilación de diversas presentaciones en la TV de los Estados Unidos.