Long made recordings around the same time with Lil Armstrong on the Decca label and with the famous Buster Bailey, C. Berry and Joe Thomas. In 1940 and 1941, he was a member of Johnny Long's Gig Band, which featured the great Joe Williams. In 1942, he joined Fletcher Henderson's band in the Grand Terrace Cafe in Chicago, and was brought to New York City by Henderson in early 1943. Long then joined Earl "Fatha" Hines, who was revamping his band. Among other names were: Billy Eckstine, Sarah Vaughn, Charlie Parker, Dizzy Gillespie, Bud Johnson, Willie Randall, George Carey, Jesse Simpkins, Brockman and Bennie Green. In early 1944, Huey Long formed his first trio with C.C. Williams at the piano and Eddie Brown on the bass, which he took into the Three Deuces Café on 52nd street in N.Y.C. The "Ink Spots" had just reached their peak and this is where Ink Spot and leader, Bill Kenny talked Huey into giving up his trio and become an "Ink Spot", recording those mid-40's war-years tunes like "If I Didn't Care", "My Prayer", "When the Swallows Come Back to Capistrano", "I Don't Want to Set the World on Fire", "Java-Java", "Street of Dreams" "To Each His Own" and many more songs featuring Huey's famous guitar. In the late 40's, Huey was recording with Eddie "Lockjaw" Davis and his "BeBoppers" on Savoy Label.