From Carnegie Hall and New York's exclusive clubs to his backing up Jack Teagarden in 1933 on "Texas Tea Party," he was as versatile and prolific as he was famous.
"Goodman had a style that can be identified before his name is announced," Ben Pollack, with whom Goodman first recorded in 1926, says in Nat Shapiro and Nat Hentoff's 1955 classic book "Hear Me Talkin' To Ya."
Goodman sat in on the last recording session of hard-drinking, hellroaring and superbly talented blues singer Bessie Smith in 1934. A few days later he was there for the recording debut of promising young blues singer Billie Holliday. He even recorded with classic composer Bela Bartok.
Whether he was the greatest of his era is subjective, but he helped bring jazz out of smoky dives and into "respectable" (white) young America, to high school and college audiences and the American mainstream.
Goodman, who died of a heart attack in 1986 at age 77, relished the title "King of Swing" given him by the new white audiences who were largely unaware that black musicians, such as Louis Armstrong, were playing swing as far back as 1925.
"That some special thing, that style, that fluency he had lasted all the way through his career," says Gunther Schuller, a composer, conductor, and music historian whose books include "The Swing Era."
The extent of Goodman's staggering output is a guess. One 1969 discography, "BG On The Record," runs to 600 pages and authors D. Russell Conner and Warren Hicks say they don't have all of it. He recorded under numerous aliases with dozens of groups. Some was never released and is in private hands.
Before he formed his own band in 1934, Goodman did well with endless radio shows and dance records that fed an insatiable demand for something new.
Goodman was born to a large impoverished immigrant family in Chicago in 1909 as jazz was beginning to move up from the South.
He began studies very young, had his union card at age 13 and by 1923 was playing with the big names on Great Lakes excursion boats.
Coronetist Jimmy McPartland recalled in "Hear Me Talkin' To Ya" that he once heard a teenage Goodman play several choruses of the difficult "Rose of the Rio Grand."
"I just sat there with my mouth open. Benny played the hell out of that clarinet. I almost died hearing him do it," McPartland says.
Goodman's success was helped along mightily by piano player and arranger Fletcher Henderson, who had worked for Armstrong.
He delivered it big-time on Aug. 21, 1935, at the Palomar Ballroom in Los Angeles at the end of a tour that had gone poorly.
The crowd was uninspired, so the band switched to some of Henderson's more lively arrangements.
People went crazy, Goodman shot to instant fame and many jazz historians consider that evening the beginning of the swing era.
Schuller calls Goodman's playing flawless. Goodman expected no less, ever, from his sidemen and was not an easy man to work for. His turnover was high.