In short
The artists most similar to Nat King Cole are Frank Sinatra, Dean Martin, Ella Fitzgerald, Bing Crosby and Elvis Presley, from the same jazz, vocal jazz and swing circle.
Closest to Nat King Cole
More similar artists
Ordered by closeness, computed from real listens (ListenBrainz). The Bandcamp badge marks who has a page there, verified with Wikidata.
Frequently asked questions
Which artists are similar to Nat King Cole?
The artists most similar to Nat King Cole are Frank Sinatra, Dean Martin, Ella Fitzgerald, Bing Crosby and Elvis Presley, from the same jazz, vocal jazz and swing circle. The list comes from ListenBrainz, based on what people actually listen to, and includes 30 artists.
Where can I listen to music like Nat King Cole?
On Bandcamp, where you buy directly from artists and labels: Peggy Lee, Billie Holiday, Perry Como, Eartha Kitt and Nina Simone have a page there. With Digs you create a "Like Nat King Cole" Dig that mixes their releases with smaller artists with the same sound.
What genre is Nat King Cole?
Nat King Cole is usually associated with jazz, vocal jazz, swing and easy listening (artist · US · born 1919), according to MusicBrainz genres.
Explore more
Data: MusicBrainz · ListenBrainz (CC0) · Wikidata. Updated 5 November 2026.