Nat King Cole trad in diverse films op, vaak als zichzelf of in cameo-rollen:
Here Comes the Groom (1951)
The Nat King Cole Story (1956) – documentaire/concertfilm
St. Louis Blues (1958) – als W.C. Handy
Cat Ballou (1965) – zijn laatste film, als Shouter
Hij trad ook op in korte onderwerpen en TV-specials. Zijn schermpresentatie was warm maar beperkt – zijn echte podium was het opnamesstudio en de nightclub.