Born in Chattanooga, Tennessee, on November 18, 1946, Bennie Lee Wallace took up the tenor saxophone at age 12. He worked after hours clubs around Tennessee during his high school and college years and graduated on clarinet from the University of Tennessee in 1968. Three years later he moved to New York where he played concerts and club gigs with musicians like Barry Harris, Cecil McBee, Buddy Rich, Monty Alexander, Glen Moore and others.
In 1979, Bennie Wallace burst onto the international Jazz scene with his award-winning first release on Enja Records, The Fourteen Bar Blues. The critical acclaim was overwhelming, hailing Bennie Wallace as the New Saxophone Giant, the youngest of a lineage including Ben Webster, Coleman Hawkins, Albert Ayler and Sonny Rollins.