Cantautrice esperta e vocalist potente, la McKelle ha da tempo trovato uno stile dove si incrociano soul, jazz, pop, gospel, blues e l’American Songbook. Nelle sue esibizioni dal vivo, emana una grinta da bandleader che ricorda l’epoca del Rat Pack. Sebbene i paragoni con Ella Fitzgerald siano comuni grazie alla sua calda voce da contralto, le sue prime influenze sono state soprattutto Aretha Franklin, Tina Turner e Janis Joplin. La voce della McKelle rispecchia la potenza di questi tre titani vocali, pur mantenendo le raffinate sfumature della Fitzgerald. Agli esordi, la McKelle ha condiviso il palco con artisti prestigiosi come Michael McDonald e Bobby McFerrin.