Wilson has not confined himself to the studio and stage. He has held teaching positions in several schools and Universities, as well as holding jazz clinics.
As a teenager, Wilson played in rhythm and blues (R&B) and funk bands. After a year accompanying singer Stephanie Mills, he attended Virginia Commonwealth University in Richmond where he majored in music. In 1987 he moved to New York City, where he established himself as a sideman. He performed with the American Jazz Orchestra, the Mingus Big Band, and the Smithsonian Jazz Orchestra. In 1988 he toured Europe with Lionel Hampton. Early in his career he was a member of Out of the Blue, a group which featured young Blue Note Records artists.
Wilson was the subject of a 1996 New York Times profile, entitled "A Sideman's Life". That year he joined the Dave Holland Quintet. From 1998–2001 he was a member of Chick Corea's Origin sextet. He played and recorded on Japanese composer Yoko Kanno's debut album, Song to Fly and part of The Seatbelts' New York Musicians during that period.
In 1997 he formed the Steve Wilson Quartet with pianist Bruce Barth, double bassist Ed Howard, and drummer Adam Cruz. The group performed for over a decade and recorded two albums. He also headed a larger ensemble, Generations, which performed jazz and original compositions, and he has performed in a duo with drummer Lewis Nash.
In May 2007 he performed as a soloist for Queen Elizabeth II and Prince Philip during the Jamestown, Virginia quadricentennial. Wilson is on the faculty at the Manhattan School of Music, City College of New York, State University of New York at Purchase, and Columbia University. He has been an artist-in-residence at the University of North Carolina, Hamilton College, Old Dominion University, and with the CITYFOLK arts program in Dayton, Ohio. A septet formed that year in honor of the 70th anniversary of Blue Note Records. The group recorded an album in 2008, entitled Mosaic, which was released in 2009 on Blue Note/EMI, and toured the United States in promotion of the album from January until April 2009. The group plays the music of Blue Note Records from various artists, with arrangements by members of the band and Renee Rosnes.
In 2010, Wilson celebrated his 50th birthday at Jazz Standard in New York City. He led six bands in six nights, with jazz musicians that included Karrin Allyson, Bruce Barth, Adam Cruz, Carla Cook, Ed Howard, Lewis Nash, Ugonna Okegwo, Jeff "Tain" Watts, Freddie Hendrix, Christian McBride, Mulgrew Miller, Linda Oh, Geoffrey Keezer, and John Wikan. One special feature was the inclusion of a string section to play music from Bird with Strings. It was composed of Diane Monroe, Nardo Poy, Joyce Hammann, Chern Hwei, and Troy Stuart. The Wall Street Journal wrote a full-length feature article.
In 2017 Wilson released a vinyl lp titled Sit Back, Relax & Unwind which was recorded, mixed and mastered exclusively with analog technology. The band on the album was Ray Angry, Ben Williams and Willie Jones III and it was released by JMI Recordings.
New York Summit (Criss Cross Jazz, 1991) with Mulgrew Miller, James GenusStep Lively (Criss Cross, 1993) with Cyrus Chestnut, Freddie Bryant, Dennis IrwinGenerations (Stretch, 1998) with Mulgrew Miller, Ray DrummondPassages (Stretch, 1999) with Nicolas Payton, Bruce Barth, Ed Howard, Adam CruzSoulful Song (Maxjazz, 2003) with Rene Marie, Carla Cook, Bruce Barth, Ed Howard, Adam CruzHome (We Always Swing, 2010) Co-leader with Bruce Barth, Recorded Live in Columbia, MOSit Back, Relax & Unwind (JMI Recordings 2017)Carl Allen/Rodney Whitaker, Get Ready (Mack Avenue)Karrin Allyson, In Blue (Concord)Karrin Allyson, Ballads: Remembering John Coltrane (Concord)DMP Big Band, Tribute to Duke Ellington (DMP)DMP Big Band, Carved in Stone (DMP)Rob Bargad, Better Times(Criss Cross)Kenny Barron, The Traveler (Sunnyside, 2008)Bruce Barth, Morning Call (Enja)Bruce Barth, In Focus (Enja)Bruce Barth, Hope Springs Eternal (Double Time)Bruce Barth, East and West (Maxjazz)Noah Baerman, Soul Force (Lemel)Louie Bellson, Live from NYC (Telarc)David Berkman, Handmade (Palmetto)David Berkman, Communication Theory (Palmetto)Chris Berger, Conversations (KSJazz)Paul Bollenback, Soul Grooves (Challenge Records)Jimmy Bosch, Singing Trombone (Ryko)Don Braden, After Dark (Criss Cross)Michael Brecker, Wide Angles (Verve)Donald Brown, Car Tunes (Muse)Donald Brown, Send One Our Love (Muse)Bill Bruford, Earthworks Underground Orchestra (Summerfold)Freddie Bryant, Take your Dance into Battle (Jazz City/Spirit)Freddie Bryant, Boogaloo Brasiliero, (Fresh Sound)Freddie Bryant, Kaleidoscope, (Fresh Sound)Laverne Butler, A Foolish Thing To Do (Maxjazz)Charlie Byrd, Louis, (Concord)Don Byron, Bug Music, (Nonesuch)Ron Carter, Great Big Band, (EMI)Billy Childs, Map to the Treasure: Reimagining Laura Nyro (Sony Masterworks)Billy Childs, The Child Within, (Shanachie/Cachet)Avishai Cohen, Adama, (Stretch)Chick Corea, Corea Concerto, (Sony/Stretch) (Grammy Winner)Chick Corea, Rendezvous in New York, (Stretch)Chick Corea, Elektric Band: To The Stars, (Stretch)Chick Corea & Origin, Live at the Blue Note, (Stretch)Chick Corea & Origin, A Week at the Blue Note, (Stretch)Chick Corea & Origin, Change, (Stretch)Chick Corea & Origin, Originations, (Stretch)Roz Corral, Telling Tales, (Blu Jazz)Steve Davis, Portrait in Sound, (Stretch)Dena DeRose, Introducing Dena DeRose, (Amosaya)Dena DeRose, Another World, (Sharp Nine)Kenny Drew, Jr., Follow the Spirit, (Sirocco)George Duke, Duke, (BPM)Billy Drummond, Native Colors, (Criss Cross)Greg Gisbert, On Second Thought, (Criss Cross)Darrell Grant, Truth and Reconciliation, (Origin)Edsel Gomez, Cubist Music, (Zoho Music)Kevin Bruce Harris, Folk Songs/Folk Tales, (Enja)Stefon Harris, A Cloud of Red Dust, (Blue Note)Kevin Hays, El Matador, (Jazz City)David Hazeltine, How It Is, (Criss Cross)Joe Henderson, Big Band, Verve (Grammy Winner)Dave Holland, Points of View, ECM (Grammy Winner)Chie Imaizumi, A Time of New Beginnings, Capri RecordsIngrid Jensen & Project O, Now As Then, Jig RecordsIngrid Jensen, Vernal Fields, EnjaKelley Johnson, Make Someone Happy, SapphireRonnie Jordan, A Brighter Day, Blue Note/AngelYoko Kanno, Song To Fly, Victor EntertainmentGeoffrey Keezer, Falling Up, MaxjazzJonny King, Meltdown, EnjaSteve Kroon, El Mas Alla (Beyond, Kroonatune)Mike LeDonne, Tribute to Milt Jackson, Double-TimeVictor Lewis, 3 Way Conversation, Red RecordsDave Liebman, Classique, OwlGunnar Mossblad, The Seasons Reflected Soul Note/CAMDidier Lockwood, Storyboard, DreyfusKevin Mahogany, Songs & Moments, EnjaPete Malinverni, Make A Joyful Noise, ArtistShareChristian McBride, Kind of Brown, Mack AvenueMulgrew Miller, The Sequel, MaxjazzAllison Miller, 5AM, StrollFoxhaven, Bill Mobley New Light Space TimeStephanie Mills Tantalizingly Hot 20th Century FoxGunnar Mossblad Convergence Mossblad MusicGunnar Mossblad & The Manhattan Sax Ensemble, The Dogwalk, GPC RecordingsShunzo Ohno Maya Three Blind MiceJunko Onishi Junko Onishi Nippon CrownLeon Parker Belief SonyLeon Parker Awakening SonyClarence Penn Saomaye Verve JapanKen Peplowski A Good Reed ConcordRalph Peterson Art of Blakey Blue NoteRalph Peterson Reclamation Project EvidenceRalph Peterson The Fo'tet Plays Monk EvidenceRalph Peterson V Blue NoteRalph Peterson Volition Blue NoteLeslie Pintchik Quartets Ambient RecordsMika Pohjola Northern Sunrise Blue Music GroupDianne Reeves, The Calling: A Tribute to Sarah Vaughn, Blue Note (Grammy Winner)Dianne Reeves, Christmas Time Is Here, Blue NoteRenee Rosnes For The Moment, Blue NoteMichele Rosewoman Qunitessence/Harvest EnjaMichele Rosewoman Quintessence / Guardians of the Light EnjaMaria Schneider Sky Blue Artist ShareLoren Schoenberg Manhattan Work Song Jazz HeritageLoren Schoenberg Out of this World TCB MusicDavid Schumacher Another Life AmosayaJae Sinnett The Sinnett ngs J-Net RecordsJae Sinnett House and Sinnett PositiveMusicNeal Smith Live at Smalls Smalls LiveSmithsonian Jazz Orchestra Big Band Treasure-Live SmithsonianTerell Stafford New Beginnings MaxjazzTerell Stafford Time to Let Go CandidBill Stewart Telepathy Blue NoteJoan Stiles Hurly-Burly Oo-Bla-DeeSunny Sumter Getting to Know You J. Jordan MusicTom Varner Swimming Omnitone RecordsMelissa Walker Invitation to Love EnjaMichael Weiss Soul Journey Sintra RecordsScott Wendholt From Now On Criss CrossBuster Williams Joined at the Hip TCBJames Williams Jazz Dialogues, Vol. 1, Will Power Finas MusicJames Williams Jazz Dialogues, Vol. 4, Music For A While Finas MusicJames Williams & ICU Truth, Justice & the Blues EvidenceJames Williams & ICU We've Got What You Need EvidenceJames Williams Quintet Live at Mills Hall La DomeGerald Wilson Monterey Moods (Mack Avenue, 2007)Gerald Wilson In My Time (Mack Avenue, 2005)Geral Wilson Detroit (Mack Avenue, 2009)Michael Wolff Joe's Strut Wrong RecordsAnthony Wonsey Exodus Alfa JazzYosuke Yamashita Field of Grooves Verve