In 1919, Bailey joined Erskine Tate’s Vendome Orchestra and remained with Tate until 1923 when he joined up with Joe "King" Oliver.
Im Jahr 1919 wurde Bailey Mitglied von Erskine Tate’s Vendome Orchestra, blieb bis 1923 bei Tate und spielte danach bei Joe „King“ Oliver.