Wycliffe A. Gordon was born May 29, 1967, in Waynesboro, Georgia, the son of Lucius Gordon (1936-1997), a classical pianist and church organist who taught and played at several churches around Burke County, Georgia. Gordon grew up around that gospel and hymn repertoire, and it surfaces throughout his later recorded work. He took up trombone as a boy and, at thirteen, inherited a five-LP jazz anthology from his great-aunt; the Louis Armstrong sides on it, the Hot Fives and Hot Sevens in particular, became the reference point he has never really left. At Sego Junior High School in Augusta his band director was the trombonist Don Milford; he graduated from Butler High School in Augusta in 1984, having already performed in New York with the McDonald's High School All-American Band. He went on to Florida A&M University, where he played in the marching band, and where, during a campus workshop, he was heard by Wynton Marsalis - a connection that both his own biography and AllMusic's give as the hinge of his career. (Marsalis has no jazzprofiles.com profile as of this writing, despite his prominence, so his name appears throughout this profile as plain text.)

Gordon joined the Wynton Marsalis Septet in 1989 and became an original member of the Lincoln Center Jazz Orchestra when it was constituted in 1995, staying with that ensemble into 2000 by his own account. His earliest significant recorded credit came the same year he joined Marsalis's band: piano, trombone (and, on that 1989 date, the young sideman's role generally) alongside pianist Marcus Roberts on Deep in the Shed (Novus, 1989), one of the records that announced the Marsalis-orbit generation of the late 1980s. A decade into the association he is heard at length on Marsalis's own Big Train (Columbia/Sony Classical, 1999), and on numerous other Marsalis-led dates and Lincoln Center Jazz Orchestra recordings through the 1990s and 2000s, including the orchestra's Live in Swing City: Swingin' with the Duke (1999). In 1995 (some later summaries give 1993) Gordon arranged and orchestrated the theme music for NPR's All Things Considered, the third arrangement made of Donald Voegeli's 1971 original. On September 24, 2004, he conducted the Jazz at Lincoln Center Orchestra in the premiere of his own original score for Body and Soul, Oscar Micheaux's 1925 silent film starring Paul Robeson, drawing on the church, bar, and home music of his own Southern upbringing.

As a leader Gordon started recording in 1996 with Bone Structure (Atlantic Jazz), a co-led date with fellow trombonist Ron Westray that also carried Marcus Roberts, Reginald Veal, and Herlin Riley. Through the late 1990s and 2000s he built a large catalogue chiefly for two European independents, Nagel-Heyer Records in Hamburg and Criss Cross Jazz in the Netherlands, running from Slidin' Home (1999), with Victor Goines, Eric Reed, Rodney Whitaker, Herlin Riley, Milt Grayson, Joe Temperley, and Randy Sandke, through The Search and The Gospel Truth (both 2000, the latter his most explicit gospel record and a direct nod to his father), What You Dealin' With (2001), We (2002, a duo with pianist Eric Reed that AllMusic's own biographer has called arguably his best record to that point), United Soul Experience (2002), The Joyride (2003), Dig This!! (2003), In the Cross (2004), Cone's Coup (2006), and Boss Bones (2008). In 2006 he founded his own label, Blues Back Records, with bassist Jay Leonhart, naming it after Leonhart's own song "I Want My Blues Back" playing in the background when the two of them settled on it; its first release was This Rhythm on My Mind (2006), a duo and small-group record with Leonhart, Harry Allen, and Wayne Escoffery. Blues Back went quiet after 2011 but the imprint resurfaced in 2016 to release I Give You Love, billed to Wycliffe Gordon & His International All Stars, a working touring band of Gordon on trombone, trumpet, and vocals, the reedman Adrian Cunningham, the pianist Ehud Asherie, the bassist Yasushi Nakamura, and the drummer Alvin Atkinson, cut as a New Orleans-flavored follow-up to Hello Pops!. That is the band and record connecting Gordon to Asherie's own profile on this site: the group is documented as one of Asherie's Discogs affiliations, and the Discogs release itself confirms Asherie on piano across all fourteen tracks. Gordon's later leader catalogue includes Hello Pops!: A Tribute to Louis Armstrong (2011), with guest turns from Anat Cohen on clarinet and tenor saxophone and Aaron Diehl on piano; Dreams of New Orleans (Chesky Records, 2012), a trad-jazz-rooted set with Adrian Cunningham again on clarinet; The Intimate Ellington: Ballads and Blues (Criss Cross, 2013), built around Duke Ellington and Billy Strayhorn with Aaron Diehl, Adrian Cunningham, Alvin Atkinson, and Yasushi Nakamura, the same rhythm players who would form the International All Stars; and Somebody New (2015). The Co-Op (Brown Brothers Recordings, 2017), a collectively led date with trumpeter Jeremy Pelt, vibraphonist Warren Wolf, bassist Derrick Hodge, and drummer Kendrick Scott, and the film-score album Within These Gates of Mine (2016) round out the 2010s. He has continued recording into the 2020s, including United in Swing with the B# Big Band (2019) and, most recently, the Arbors Records release Holiday Fun (2025).

Alongside performing, Gordon has held a series of conservatory teaching posts: professor at the Juilliard School from 2002 to 2008, professor at the Manhattan School of Music from 2009 to 2015, artist-in-residence at the Peabody Conservatory from 2018 to 2019, and, from 2019, the Ravenscroft Jazz Residency at Arizona State University. He currently serves as Director of Jazz Studies and an assistant professor at Augusta University in his home city, and holds an honorary doctorate from the University of Scranton, awarded in 2006. He has been a featured performer at South Australia's Generations in Jazz festival in 2016 and 2017, alongside James Morrison, Jazzmeia Horn, Gordon Goodwin, and Ross Irwin, and has spent more than a decade collaborating on educational projects with the visual artist Ligel Lambert.

Gordon's recorded and touring work runs well beyond his own leader catalogue. He is on record as a guest with singer-songwriter Paul Simon (Stranger to Stranger, 2016, and In the Blue Light, 2018), the songwriter and singer Natalie Merchant (Leave Your Sleep, 2010, and The Natalie Merchant Collection, 2017), and, in the touring reincarnation of the swing era's most famous big band, the Count Basie Orchestra, on All About That Basie (2018) and Basie Rocks! (2025). Trade and jazz-press honors have accumulated steadily across his career: DownBeat's Critics Poll has named him Best Trombone six times (2012, 2013, 2014, 2016, 2018, and 2020), the Jazz Journalists Association has named him Trombonist of the Year fifteen times since 2001, and he has also received the Louis Armstrong House Museum's Louie Award (2018), the Sonny Award (2019), the International Trombone Association's award (2017), and the Satchmo Award (2015). As of 2026 he remains an active recording and touring artist, most recently heard aboard trumpeter Chris Botti's "Botti at Sea" cruise series and at fall 2026 dates including the Vail Jazz Party and the International Trombone Festival circuit.

Gordon's sound has been described by AllMusic as "rich and burnished," capable of "robustly rollicking, passionate, intense performances," and that description holds across seven decades of jazz trombone vocabulary he draws on in a single solo: plunger-muted growls and vocalized effects out of the 1920s and '30s tradition of Tricky Sam Nanton and Kid Ory sit next to the fluent, horn-like bebop lines of J.J. Johnson, whom he names alongside Louis Armstrong and Jack Teagarden as his principal influences. He is one of relatively few contemporary jazz trombonists who sings on his own records, often scatting in unison with or in answer to his own horn lines, a device that goes back to the Armstrong records that first drew him to the music at thirteen. His father's church background shows up directly in the gospel material that runs through records like The Gospel Truth and in his frequent, unaffected use of hymn tunes as jazz vehicles. He is also one of the very few jazz musicians of any instrument to make regular, serious use of the didgeridoo, first prominently on The Search (2000). Critics and colleagues alike treat him as a connecting figure between the pre-bebop trombone tradition associated with Ellington's band and the Lincoln Center Jazz Orchestra's classicist, repertory-conscious mainstream, which is consistent with the two institutions, the Wynton Marsalis Septet and the LCJO, where he came up.