One night in 1941 a saxophone player did not show for a gig with the band and Houston took his place. Between 1943 and 1946, Houston toured with King Kolax's band through Kansas City and Chicago and throughout the Mid-West.
One evening in 1941, a saxophonist failed to appear for a performance with the band, prompting Houston to fill the spot. Between 1943 and 1946, Houston toured with King Kolax's band through major cities like Kansas City and Chicago, as well as other parts of the Midwest.