Lennie Niehaus war ein produktiver Arrangeur, besonders bekannt für seine Arbeit mit dem Stan Kenton Orchestra und seine Beiträge zum West Coast Jazz. Seine Arrangements zeichnen sich durch ihren komplexen Kontrapunkt, anspruchsvolle Harmonien und eine unverwechselbare Cool-Jazz-Ästhetik aus, oft mit komplexen Bläser- und Saxophonsätzen.