La veu de Ledisi es classifica com a mezzosoprano de quatre octaves. Ha estat descrita com una potència vocal i una de les veus més distintives del rhythm-and-blues del segle XXI. El crític musical Salamishah Tillet de The New York Times va elogiar la seva veu per la seva diversitat i registre impressionant. El seu company músic John Legend va comentar: Com a vocalista contemporània, gairebé no hi ha ningú que se m’acudeixi al món que canti tan hàbilment com ella. Pel que fa al seu registre, destresa, claredat i versatilitat, pot fer el que vulgui. És una de les grans cantants del món, punt. També és coneguda pel seu scatting .

La seva música inclou diversos estils de gèneres musicals com ara R&B contemporani, jazz, funk, pop, i soul. El seu àlbum de debut Soulsinger (2000) va seguir un so R&B contemporani, mentre que el seu segon àlbum Feeling Orange but Sometimes Blue presentava un so de jazz.