 In 1919, Bailey joined Erskine Tate's Vendome Orchestra and remained with Tate until 1923 when he joined up with Joe "King" Oliver.As a member of King Oliver's Creole Jazz Band, Bailey met and became friends with Louis Armstrong, who was also a member of the band at that time.In 1924, Armstrong left King Oliver's Jazz Band to join Fletcher Henderson's Orchestra in New York.