 In 1947 he joined Wilbur de Paris and performed with him until 1949.During the early 1950s Bailey was with Big Chief Russell Moore, but for most of the decade Bailey played with Henry "Red" Allen.From 1961 to 1963 he performed with Wild Bill Davison.