Herbie Nichols est né à New York et a commencé à jouer du jazz Dixieland. Il s'est lié d'amitié avec Thelonious Monk au Minton's Playhouse avant d'être appelé sous les drapeaux. Après la guerre, il a enregistré un album pour Blue Note, mais est resté largement méconnu jusqu'à l'ajout de paroles à sa chanson « Serenade ». Elle est devenue connue sous le nom de « Lady Sings The Blues » et a été associée à Billie Holiday. Il est décédé d'une leucémie à l'âge de 44 ans. À titre posthume, ses compositions ont été davantage appréciées, des musiciens comme Roswell Rudd et Mary Lou Williams ayant défendu son œuvre visionnaire.