In 1911-12, Bechet performed with Bunk Johnson in the Eagle Band of New Orleans, and in 1913-14, with King Oliver in the Olympia Band.
Затем последовали выступления с составами Джека Кэри («Crescent Band»), Ричарда М.Джонсона и Бадди Пти, с 1913 года — с ансамблем Кинга Оливера.