A legtehetségesebbnek tartják az amerikai női előadók között. Már az első lemeze bizonyította érettségét és céltudatosságát. Amellett döntött, hogy saját kiadásban jelenteti meg első lemezét, és az összes kimunkált dalát rátette az albumra. Ezen az első lemezén a negyvenes-ötvenes évek kabaréja és a hatvanas évekből például a Beatles is megidéződik.
Norah Jones mellett szokta emlegetni az, aki valakivel össze akarja hasonlítani.
...elképesztően tehetséges, páratlanul sokoldalú, pofátlanul nagyszájú és lenyűgözően csinos Nellie McKay... ... az a fajta előadó, akit lehetetlen kiszámítani: mindig tele van megvalósítandó ötlettel és az ehhez szükséges energiával, ha a fejébe vesz valamit, azt nem lehet onnan egykönnyen kiverni.
