Bandets besetning har inkludert mange anerkjente jazzmusikere som Michael Brecker, Mike Stern, Peter Erskine, Eddie Gomez, Victor Bailey og Steve Smith. Første album under navnet Steps Ahead kom ut i 1983 på Elektra Records. Den norske komponisten og saxofonisten Bendik Hofseth overtok for Michael Brecker før innspillingen av albumet N.Y.C. i 1989. Steps Ahead var, sammen med Mike Stern Band, hovedattraksjoner på Vossajazz i 1990.