En moins d’un an au sein du « Art Blakey et les Jazz Messengers », il commença à écrire intensément. Trois de ses futurs standards– « Are You Real », « Along Came Betty » et « Blues March » – apparaissent sur l’album Moanin’, le plus abouti de Blakey chez Blue Note en 1958. Il accède ensuite à un autre niveau de notoriété en codirigeant le Jazztet avec le trompettiste Art Farmer. Ce groupe a fonctionné de 1959 à 1962. Il a partagé l’affiche d’un club avec le quatuor Ornette Coleman, mais comme Ornette attirait toute l’attention de la presse et des parieurs à cette époque, le jazztet a été négligé et n’a reçu aucune couverture. Malgré tout le groupe a su résister pendant longtemps à la tempête. Bien qu’il se soit disloqué en 1962, le groupe s’est reformé pour des concerts de retrouvailles dans les années 1980 et 1990, jusqu’au décès de Farmer en 1999.
« J’ai eu de la chance », a déclaré Golson à l’écrivain John McDonough dans un article paru en 2029 dans le magazine spécialisé DownBeat. « J’avais tellement envie de me lancer dans cette musique, pas pour devenir célèbre, ni même pour gagner de l’argent, mais pour que mes morceaux soient joués et pour faire plaisir aux gens qui les entendraient. Ce vœux a été globalement réalisée, au-delà des mes espérances. Cela m’a fait du bien. »
La postérité retiendra la brève apparition de Benny Golson dans le film de 2004 « The Terminal » avec Tom Hanks. Le film se concentre sur l’une des photos les plus emblématiques du jazz, « A Great Day In Harlem », prise en 1958 et représentant un rassemblement historique d’éminents artistes de jazz américains du milieu du siècle, dont Golson. Au moment de la sortie du film, sept musiciens qui apparaissaient sur la photo, étaient encore en vie. Avec le décès de Benny Golson, seul le saxophoniste Sonny Rollins devient le dernier survivant.
