Joseph Dwight Newman was born September 7, 1922, in New Orleans, Louisiana, to Dwight, a pianist, and Louise Newman, into a genuinely musical household. He received his first music lessons from David Jones, and by his teens was already winning talent concerts on trumpet. Newman attended Alabama State College, where he joined the college band — the Bama State Collegians — eventually becoming its leader and taking it on tour. It was on that tour that bandleader Lionel Hampton discovered him.
Newman joined Hampton's band in 1941 at age 18, staying two years before signing with Count Basie, an association that would define much of his career. He remained with Basie for a total of thirteen years across two separate periods, interrupted by stints with saxophonist Illinois Jacquet and drummer J.C. Heard from 1947 to 1952. During his second period with Basie, lasting roughly nine years, Newman made a number of small-group recordings as a leader, playing alongside Lester Young and Harry "Sweets" Edison, both significant influences on his sound.
Newman also played on Benny Goodman's 1962 tour of the Soviet Union and toured Europe and the Soviet Union again in 1975 with the New York Repertory Orchestra, which he began performing with in 1974. In the early 1960s, he became involved with Jazz Interaction, an organization promoting jazz awareness and education, eventually assuming its presidency in 1967 and writing compositions for the organization. Through the 1970s, 1980s, and 1990s, Newman balanced educating, recording, and occasional reunions with the Basie orchestra, recording with Ruby Braff and Jimmy Rowles in the 1970s and Joe Wilder and Hank Jones in the 1980s. He died July 4, 1992, at age 69.