Este álbum fue grabado durante una de las etapas más prolíficas de Sonny Rollins, poco después de su regreso de un retiro voluntario. Rollins se rodeó de músicos destacados de la escena del jazz de la Costa Oeste, como el pianista Hampton Hawes y el baterista Shelly Manne. La sesión fue producida por Lester Koenig, fundador de Contemporary Records, y refleja la transición de Rollins hacia un sonido más maduro y experimental. La recepción crítica fue positiva, destacando la química entre los músicos y la versatilidad del saxofonista.
El sonido del álbum se caracteriza por una mezcla de hard bop y cool jazz, con improvisaciones llenas de energía y lirismo. Canciones destacadas incluyen 'I've Told Ev'ry Little Star', donde Rollins despliega su característico fraseo melódico, y 'Rock-a-Bye Your Baby with a Dixie Melody', que muestra su habilidad para transformar melodías populares en complejas exploraciones jazzísticas. La interacción con el contrabajista Leroy Vinnegar y el baterista Shelly Manne es particularmente notable.
El legado de 'Sonny Rollins and the Contemporary Leaders' reside en su capacidad para capturar a un Rollins en plena evolución, fusionando influencias del bebop con la frescura del jazz de la Costa Oeste. Es considerado un puente entre sus trabajos anteriores y su posterior período de madurez. El álbum ha sido revalorizado con el tiempo como una joya menos conocida pero esencial en la discografía de Rollins.