Sal Nistico commence sa carrière au saxophone alto avant de passer au ténor. Il débute vers, 1956, dans des orchestres de rhythm and blues. De 1959 à 1960, il joue dans les «Jazz Brothers» de Chuck et Gap Mangione.
Sa carrière commence vraiment quand il devient, en 1962, saxophoniste dans le big band de Woody Herman. À l'origine, classé plutôt musicien hard bop, il se spécialise dans le jazz en big bands. Outre pour Herman (1962-1965, 1968-1970, 1971, 1981-1982), il travaille pour Count Basie (1965, 1967), Buddy Rich et Don Ellis. Dans les années 80, il devient musicien «free lance», travaillant surtout pour les studios, mais se produisant aussi parfois à la tête de ses propres petites formations.