Karierę muzyka zawodowego rozpoczął ok. 1913 w zespole swojego szwagra, kornecisty Freddiego Kepparda, który grał w klubach Storyville, nowoorleańskiej dzielnicy czerwonych latarni. Rok później razem z innym kornecistą, Buddym Petitem, założył The Young Olympia Band. Trio, prowadzone przez niego, występowało latem 1916 i 1917 w „Pythian Temple Roof Garden”nps.gov – A New Orleans Jazz History, 1895-1927 [dostęp 2011-09-15]. W owych latach okazjonalnie grywał w zespołach „Papy” Celestina i Kida Ory’ego. Pod koniec 1917 przeniósł się do Chicago, gdzie ponownie pracował z Freddiem Keppardem, kierującym The Original Creole Orchestra. Wiosną 1918 zespół rozwiązał się, ale niemal równocześnie Joe „King” Oliver założył swój The Creole Jazz Band, do którego dołączył Noone. Następnie pracował z w klubach Chicago i okolicach, grając w różnych grupach. W 1920 zaangażował się do orkiestry Dreamland Doca Cooka, pozostając jej członkiem do 1926. Jednocześnie prowadził własny zespół, w skład którego wchodzili m.in. pianista Earl Hines, saksofonista i klarnecista Doc Poston, bandżysta Bud Scott i perkusista Johnny Wells. Do 1931 grupa występowała w popularnych ówcześnie klubach chicagowskich: „The Nest” (późniejszy „Apex”), „The Ambassador” i „El Rado”.