Herb Flemming was born Nicolaiih El-Michelle of North African descent on April 5, 1898 in Butte, Montana. He studied music and played mellophone and euphonium before switching to trombone. During World War I he was a member of James Resse Europe's 15th New York National Guard Band and then Europe's 369th U.S. Infantry Band in France in 1917.

Post war Flemming studied at the Frank Damrosch Conservatory playing cello followed by study at the St. Cecilia Academy in Florence and the University of Rome. By 1921 he was playing with Fred Tunstall, recording with…