Sheili Jordan, która opisała go jako bardzo przystojnego mężczyznę, wysokiego, otoczonego aurą tajemniczości i zawsze elegancko ubranego.
Szereg kompozycji oddał do depozytu Bibliotece Kongresu. Ostatnią płytę nagrał dla wytwórni Bethlehem w 1957. Pozostały po nim zarejestrowany, a niewydany materiał dźwiękowy ukazał się na płytach kompaktowych w latach 80. i następnych. Za życia był dla publiczności muzykiem prawie nieznanym. Później stał się ulubionym kompozytorem w kręgach awangardy jazzowej, ale dopiero pod koniec XX wieku jego talent zaczął zyskiwać szersze uznanie. Duże zasługi w popularyzacji jego osoby i muzyki miał puzonista i kompozytor Roswell Rudd, z którym pracował w latach 60..
Zmarł przedwcześnie wskutek białaczki, na którą chorował w ostatnim okresie życia. Miał 44 lata. Został pochowany na Long Island National Cemetery w East Farmingdale w stanie Nowy Jork.
Wybrana dyskografia 1955 The Prophetic Herbie Nichols – vol. 1 (Blue Note) The Prophetic Herbie Nichols – vol.