Cæcilie Norby kan det hele: fusion, rock og jazz. Med en forrygende karriere har hun medvirket til at ophæve genremæssigt snævertsyn og har bemærket sig ved at gøre et yngre traditionelt rock-orienteret publikum interesseret i jazz. Cæcilie Norbys stemme er lyrisk og smidig. Vokalerne farves efter behag. Improvisationer og scatsang føres elegant. Fraseringen kan være både jordbunden og romantisk. Udstrålingen spænder fra det sødmefyldte og sårbare til det rå og kraftfulde. Cæcilie Norby er af anmeldere blevet sammenlignet med svenske Monica Zetterlund og de amerikanske sangerinder Nancy Wilson, Dinah Washington og Aretha Franklin.