From 1953 to 1959 Golson played with Dameron’s band and then with the bands of Lionel Hampton, Johnny Hodges, Earl Bostic, Dizzy Gillespie, and Art Blakey and the Jazz Messengers with whom he recorded the classic Moanin’ in 1958.

Golson was working with the Lionel Hampton band at the Apollo Theater in Harlem in 1956 when he learned that Clifford Brown, a noted and well-liked jazz trumpeter who had done a stint with him in Dameron’s band, had died in a car accident. Golson was so moved by the event that he composed the threnody “I Remember Clifford”, as a tribute to a fellow musician and friend.

From 1959 to 1962 Golson co-led the Jazztet with Art Farmer. Golson then left jazz to concentrate on studio and orchestral work for 12 years. During this time he composed music for such television shows as Mannix, Ironside, Room 222, M*A*S*H, The Partridge Family and Mission: Impossible. He also formulated and conducted arrangements to various recordings, such as Eric Is Here, a 1967 album by Eric Burdon, which features five of Golson’s arrangements, conducted by Golson.

During the mid-1970s Golson returned to jazz playing and recording. Critic Scott Yannow of Allmusic wrote that Golson’s sax style underwent a major shift with his performing comeback, more resembling avant-garde Archie Shepp than the swing-era Don Byas influence of Golson’s youth. In 1982 Golson re-organized the Jazztet.

In 1995 Golson received the NEA Jazz Masters Award of the National Endowment for the Arts.

The Howard University Jazz Studies program created a prestigious award in his honor called the “Benny Golson Jazz Master Award” in 1996. Several distinguished jazz artists have received this award.

In 1999, Golson was awarded an honorary doctorate of music from Berklee College of Music.

Golson made a cameo appearance in the 2004 movie The Terminal, related to his appearance in “A Great Day in Harlem”, a group photograph of prominent jazz musicians. Main character Viktor Navorski (Tom Hanks) travels to the US from Europe to obtain Golson’s signature; Golson was one of seven musicians then surviving from the photo, the others being Johnny Griffin (died 2008), Eddie Locke (died 2009), Hank Jones (died 2010), Marian McPartland (died 2013), Horace Silver (died 2014), and Sonny Rollins. Golson’s song “Something in B Flat” (from the album Benny Golson’s New York Scene) can be heard during a scene where Viktor is painting and redecorating part of an airport terminal; in a later scene, Golson’s band performs “Killer Joe”.

In October 2007 Golson received the Mellon Living Legend Legacy Award presented by the Mid Atlantic Arts Foundation at a ceremony at the Kennedy Center. Additionally, during the same month, he won the University of Pittsburgh International Academy of Jazz Outstanding Lifetime Achievement Award at the university’s 37th Annual Jazz Concert in the Carnegie Music Hall.

In November 2009, Benny was inducted into the International Academy of Jazz Hall of Fame during a performance at the University of Pittsburgh’s annual jazz seminar and concert.