Byas ledet et utall innspillinger og besetninger. Hans egen komposisjon «Byas a Drink» ble først utgitt av (Savoy Records, 1945), hvori spilte Benny Harris trompet, Jimmy Jones piano, John Levy bass og Fred Radcliffe trommer. Den ble senere utgitt av flere, blant annet Charlie Parker (under navnet ) og Scott Hamilton.