Steven A. Wilson was born February 9, 1961 in Hampton, Virginia, and started formal training on clarinet in grade school before moving to saxophone and picking up oboe and drums in school bands. His working life began outside jazz: through his teens he played in Tidewater R&B and funk bands, and in 1977, still in high school, he was in the horn section behind Albert King on the live album Albert Live. After graduating he spent a year on the road with the singer Stephanie Mills, then enrolled as a music major at Virginia Commonwealth University in Richmond. The teachers and visiting artists he worked with there make an unusually concentrated list: Jimmy Heath and his brother Percy, Jon Hendricks, Jaki Byard, John Hicks, Frank Foster and Ellis Marsalis. Between semesters he took studio dates around Virginia and worked the touring companies of Sophisticated Ladies and shows behind the Four Tops.

Wilson moved to New York in 1987 and the pace of his sideman work has barely slackened since. He won the alto chair in O.T.B. (Out of the Blue), the young-players collective Blue Note Records had assembled, and recorded Spiral Staircase with the group at A&R Studios on January 24 and 25, 1989, alongside pianist Renee Rosnes; one of its seven pieces is a Wilson original. In 1988 he toured the United States and Europe with Lionel Hampton. Former O.T.B. drummer Ralph Peterson then brought him into a quintet with Geri Allen and Terence Blanchard for V, recorded at A&R on April 19 and 20, 1988 and issued on Blue Note the following year, and Wilson stayed in Peterson's orbit through the Fo'tet records of the mid-1990s. He also took section and solo chairs in the American Jazz Orchestra, the Mingus Big Band and the Smithsonian Jazz Masterworks Orchestra, and by 1996 was established enough as a working freelancer that The New York Times built a profile around him titled "A Sideman's Life."

His own leader catalog began at Criss Cross Jazz, which recorded him four times in three years. New York Summit was cut on December 19, 1991 with Mulgrew Miller, James Genus, Carl Allen and trumpeter Tom Williams, and released in 1992. Blues for Marcus followed on January 4, 1993 with Steve Nelson on vibraphone, Bruce Barth, Genus and Lewis Nash. Step Lively, recorded December 19, 1993 and released in 1995, put Cyrus Chestnut, guitarist Freddie Bryant, Dennis Irwin and Gregory Hutchinson behind him. Four for Time, cut December 10, 1994 and issued in June 1996, is the quartet date of the set, with Barth, Larry Grenadier and Leon Parker.

Two associations at the end of the 1990s widened his audience considerably. In 1996 he joined the Dave Holland Quintet, recording Points of View at Avatar Studios on September 25 and 26, 1997 for ECM, and he worked in Parker's Columbia-era group at the same time. Then Chick Corea produced Wilson's first Stretch Records album, Generations, a 1998 quartet date with Mulgrew Miller, Ray Drummond and Ben Riley, and invited him into the sextet Origin, where he stayed from 1998 to 2001 across five records. Stretch was also the label for Avishai Cohen's leader debut Adama, released March 17, 1998, on which Wilson plays soprano saxophone on ten of the twelve tracks beside Jason Lindner, Amos Hoffman, Jeff Ballard and trombonist Steve Davis. His second Stretch album, Passages (2000), features Nicholas Payton with the working quartet Wilson had formed in 1997 with Barth, bassist Ed Howard and drummer Adam Cruz, and its closing pieces gave his later band its name.

Soulful Song (MaxJazz, 2003) is the outlier in his discography and the record he has talked about most directly. Built around three guest singers, Rene Marie, Carla Cook and Phillip Manuel, it sets originals against arrangements of Stevie Wonder, Corea, Abbey Lincoln, Gil Scott-Heron, Patrice Rushen, Earth, Wind & Fire and The Staple Singers, and Wilson framed it as a tribute to the Black radio programming of his childhood, where jazz, blues, gospel, comedy and local news shared one signal. The decade that followed put him inside several of the era's most visible large ensembles. He became a recording and touring member of the Maria Schneider Orchestra, playing alto, soprano, clarinet, flute and alto flute on Sky Blue (2007), The Thompson Fields (2015), the Grammy-winning Data Lords (2020) and American Crow (2026). He joined the Blue Note 7, the septet the label assembled for its seventieth anniversary, recording Mosaic in May 2008 and touring fifty American cities in early 2009 with Ravi Coltrane, Nicholas Payton, Peter Bernstein, Peter Washington, Bill Charlap and Lewis Nash. The same period brought the collective quartet date Hancock Island (Chesky, 2008) with Lenny White, Buster Williams and George Colligan, a soloist's turn at the Jamestown quadricentennial in Virginia in May 2007 in the presence of Queen Elizabeth II, and an orchestral debut in 2009 playing Heitor Villa-Lobos's Fantasia for Soprano Saxophone and Chamber Orchestra with the Vermont Mozart Festival Orchestra, which commissioned Jonathan Ragonese's Sweet for Duke for his return in 2010.

In February 2011 Wilson marked his fiftieth birthday with six nights at Jazz Standard in New York, leading a different band each night, with a string section on one of them for music from Charlie Parker with Strings; the Wall Street Journal ran a feature under the headline "The Sideman Becomes the Star." His quartet Wilsonian's Grain, with Orrin Evans, Ugonna Okegwo and Bill Stewart, recorded Live in New York: The Vanguard Sessions at the Village Vanguard on May 24 and 25, 2014. He has kept two long-running duos going in parallel, one with Lewis Nash, documented on Duologue (2014) and a live set from Umbria Jazz Winter, and one with Bruce Barth, on Home: Live in Columbia, Missouri (2010). He plays in both of Christian McBride's bands, Inside Straight since Kind of Brown (2009) and the Big Band from Bringin' It (2017). Sit Back, Relax & Unwind, a vinyl-only, all-analog quartet session with Ray Angry, Ben Williams and Willie Jones III, appeared on JMI Recordings in 2017. After a long gap he returned as a leader with Enduring Sonance, recorded at Power Station Studio A on September 9 and 10, 2025 and released by Smoke Sessions on May 1, 2026, with Renee Rosnes arranging and playing piano, Joe Locke on vibraphone, Jay Anderson on bass and Kendrick Scott on drums.

Teaching has run alongside the playing for most of his career. Wilson has held faculty posts at the Juilliard School, the Manhattan School of Music, Purchase College, William Paterson University, Columbia University and Jazz House Kids, and he is Director of Jazz Studies in the music department at the City College of New York, a post he has held since the mid-2010s. In 2019 he joined the faculty of Ravinia's Steans Music Institute in Chicago, where he serves as a co-director of the jazz program. New York University gave him its Marc Crawford Jazz Educator Award in 2001, and the Richmond Jazz Society named him Virginia Jazz Award Musician of the Year in 2003. He has been cited regularly in the DownBeat critics' and readers' polls on both alto and soprano since the 1990s, and the Jazz Journalists Association nominated him for Best Alto Saxophone Player in 2008 and Best Soprano Saxophone Player in 2010.

Wilson's reputation rests on a quality that is easier to hire than to describe: he sounds like himself on five instruments and fits inside almost any band without flattening it. JazzTimes has called him the consummate saxophonist-composer and one of the finest alto and soprano players of his generation, and the shape of his catalog explains why. The same musician plays the alto lead in Maria Schneider's orchestra, where the writing asks him to double clarinet, flute and alto flute inside dense ensemble textures, and carries a saxophone-and-drums duo with Lewis Nash for a full evening with nothing underneath him. His alto tone is bright and firmly centered rather than acidic, his soprano warm enough that leaders keep handing him the ballad, and the two horns function as genuinely different voices instead of one doubling the other. He came up through R&B and funk bands before he came up through bebop, and that first training is audible in his time feel and in how easily Soulful Song moves between Abbey Lincoln and Earth, Wind & Fire. He is not a stylistic provocateur: his own writing stays inside post-bop harmony and swings, which is a large part of why his name recurs on more than a hundred records by other leaders, and why The New York Times built its 1996 profile of the working freelance musician around him specifically.