Une des voix les plus créatives du jazz, Sheila exprime toutes les émotions avec sa voix. Elle est l'une des rares chanteuses à improviser des paroles logiques (souvent en rimes). Elle est une magnifique chanteuse scat et be-bop. Elle a commencé à chanter à Détroit dans les années 40 car elle était inspirée par la musique de Charlie Parker, son gourou musical.