Claramente influenciado por Coleman Hawkins, Nicholas, a su vez influenció al joven John Coltrane a componer su homenaje "Big Nick", que aparece en dos álbumes de 1962, Duke Ellington & John Coltrane y Coltrane.
[1] Nicholas comenzó su carrera tocando con los hermanos Hank y Thad Jones, Earl Hines y Tiny Bradshaw antes de ingresar en el ejército.
A finales de 1951, formó parte del sexteto de Miles Davis, junto con Eddie "Lockjaw" Davis, Billy Taylor, Charles Mingus y Art Blakey y que grabó en el legendario club de jazz, "Birdland", de Nueva York.
[2] Mientras estuvo con Gillespie, también trabajaba con Hot Lips Page, con quien tocó hasta 1954.
No grabaría su primer disco como líder, Big Nick Nicholas/Big and Warm hasta 1983.