After moving to New York, Lesberg played with Leonard Bernstein's New York City Symphony Orchestra and with such jazz musicians as Coleman Hawkins, Benny Goodman, Earl Hines, Billie Holiday, Sarah Vaughan, and Armstrong, with whom he played regularly starting in the late 1940s..
In the early 1970s, Lesberg played with the Sydney Symphony. After returning to the United States he recorded under his own name and toured with an Armstrong tribute group.