A los quince años, Woody Herman comienza a trabajar con la banda de Myron Stewart y, poco después, con la de Joe Lichter, con quien realiza su primera gira por Texas , en 1928.