Bailey later associated with James E. Cooper, and by the time he was 25, he was manager of the Cooper and Bailey circus. He then met with P.T. Barnum, and together they established Barnum and Bailey's Circus (for which Bailey was instrumental in obtaining Jumbo the Elephant) in 1881.