Sidney Bechet
His first recordings came out in 1923. He played solos on “Wild Cat Blues” and “Kansas City Man Blues.” This made him "the first important jazz soloist on records in history (beating Louis Armstrong by a few months)."