Originariamente chiamato Steps quando è stato formato nel 1979 dal vibrafonista Mike Mainieri, questo gruppo in diversi momenti ha incluso il sassofonista Michael Brecker; tastieristi Don Grolnick, Eliane Elias, e Rachel Z, il chitarrista Mike Stern; bassisti Eddie Gomez e Darryl Jones, e batteristi Peter Erskine e Steve Smith, tra gli altri. La sua musica unisce il jazz avanzato, R & B, rock e fusion ed è spesso emozionante. Steps Ahead era il più attivo durante il 1979-1986, anche se esisteva comunque su una base part-time nella metà degli anni '90.