Ted Lewis Jazz Band / Louisiana Five Jazz Orchestra - Columbia A2857 (1919)

While not Ted Lewis' first recording (that can be found here), I am assuming that this is the first recording by the Ted Lewis Jazz Band judging from the fact that it is the earliest side listed in Rust's discographies.

Walter Kahn c / Harry Raderman tb / Ted Lewis cl, as, ldr / Ernie Cutting p / John Lucas d.

Recorded in New York on September 5, 1919.

The flipside is by the Louisiana Five Jazz Orchestra (here's another post of theirs on Edison).

Charlie Panelli, tb / Alcide Nuñez cl / Joe Cawley p / Karl Berger bj / Anton Lada d / Billy Murray v..

Recorded in New York on October 30, 1919.