Niehaus started his professional career arranging for and playing alto saxophone with Phil Carreón and His Orchestra in the Los Angeles area.
Niehaus startede sin professionelle karriere ved at arrangere for og spille altsaxofon med Phil Carreón and His Orchestra i Los Angeles-området.