En 1925 tocó el bajo para Fate Marable, y reformó su propia banda al año siguiente.
En 1934 se instaló en North Omaha, un área comunitaria donde su banda permaneció durante los siguientes 25 años.
Con este conjunto, Towles se batió en duelo con Lloyd Hunter por el dominio del muy disputado Near North Side en North Omaha, donde se estableció varias semanas en el club nocturno Dreamland Ballroom.
Ese año Towles también tocó extensamente en la ciudad de Nueva York, incluyendo una aparición en el Teatro Apollo.
[8] En su papel de director de banda, a Towles se le atribuye haber influido en diversos músicos, como Sir Charles Thompson y Neal Hefti, así como en los saxofonistas altos Jimmy Heath, Oliver Nelson y Paul Quinichette.