Shaw grabó cinco discos y varios sencillos para "Blue Note", y los críticos vincularon su estilo con el de Dinah Washington y Sarah Vaughan.