Bailey lærte fløyte og trompet, antok en Roy Eldridge-inspirert stil, og ledet etterhvert egne besetninger i hjembyen.