L’un des seuls musiciens de smooth jazz capables de jouer plusieurs instruments, son principal atout reste quand même le saxophone. Najee joue également de l’alto, du piano, de la flûte et du synthétiseur basse.
Le New-Yorkais est l’un des premiers à avoir lancé l’urban jazz, un style de jazz mêlant les lignes de basse et les percussions du hip-hop. Ce mouvement s’est beaucoup fait connaître dans les années 90, durant lesquelles Najee a collaboré avec beaucoup d’artistes tels que Will Downing, Freddie Jackson, Herbie Hancock, Marcus Miller ou encore George Duke et Paul Jackson Jr. Il a rendu hommage à Stevie Wonder, en enregistrant un album de reprises de ses chansons en 1995, et il a également joué pendant la tournée jazzy de Prince.
