Retrospectivamente los críticos de jazz la han comparado a Dinah Washington, Sarah Vaughan, Carmen McRae y Ella Fitzgerald.
Participaron en el LP los trompetistas Paul Serrano y Cy Touff, con King Fleming como acompañante al piano.
El álbum incluía varios temas del songbook de Billie Holiday, muy ligada a Lester Young.
Produjo tres LP más en este sello – incluyendo Sing No Sad Songs for Me en 1961, con una sección de cuerda completa, y Deep Roots en 1962, con el trompetista Howard McGhee.
John Coltrane fue uno de los primeros artistas en firmar por el sello, que fue conocido posteriormente como "the house that Trane built."
En 1964 Alexandria se trasladó a Los Angeles en busca de oportunidades para cantar en clubs y grabar.
En seguida se hizo un hueco en locales reconocidos como Parisian Room y Marla's Memory Lane.
[7] En 1964 apareció su álbum Alexandria the Great, el primero en Impulse!, producido por Bob Thiele, conocido por su trabajo con John Coltrane.
Chambers y Cobb eran la misma sección rítmica empleada por Miles Davis en su álbum Kind of Blue que también utilizaba frecuentemente a Kelly como pianista.
Su segundo álbum en Impulse!, More of the Great Lorez Alexandria, fue publicado en 1964 y producido por Tutti Camarata.
En este disco vuelve a demostrar su habilidad para hacer versiones originales y novedosas de estándars conocidos.
En su álbum, Star Eyes, publicado en junio de 1993, Alexandria es acompañada por el saxo tenor Houston Person, el guitarrista Bruce Forman, el pianista Stan Hope, el bajo Peter Weiss y el batería Michael Carvin.