Joel Frahm came to the saxophone late by jazz standards and arrived at jazz itself later still. He was born in Racine, Wisconsin, studied classical piano from the age of five and then bassoon, and did not pick up the tenor saxophone until he was fourteen. His first lessons were with Curt Hanrahan in Wisconsin and, after the family left, with Larry Dvorin in Connecticut. He has said he preferred playing by ear to reading, which is roughly where his musical education began and where the formal part of it kept losing ground to the informal.

The move that decided his life came in 1985, when the family relocated to West Hartford, Connecticut, and he entered the jazz program at William H. Hall High School. The principal assigned a drummer named Bill Dobrow to show the new boy around, and Dobrow used the assignment as an excuse to skip his own classes. Dobrow's best friend was a pianist named Brad Mehldau. A month into the school year Frahm wandered into the auditorium during a jazz choir rehearsal, heard Mehldau play, and was, in his own word, transfixed. The three of them started jamming in the band room after school, working through standards and then out past them, since Mehldau was deep in Keith Jarrett and would generate modal vamps for Frahm to blow over. "I think we fancied ourselves as sort of these avant-garde guys back in those days," Frahm told All About Jazz, "but I'm not sure we really knew what we were doing." The high school big band was the other engine. A tenor player in it named Pat Zimmerli was the first person who made Frahm want to play jazz personally rather than abstractly, and when Frahm turned sixteen the whole band chipped in and bought him six LPs, among them an Art Blakey and the Jazz Messengers, a Freddie Hubbard date with Wayne Shorter, a Horace Silver, Cedar Walton's Eastern Rebellion Vol. 2 with Bob Berg, and a Prestige Miles Davis two-fer. Around the same age he checked a Charlie Parker cassette out of the library, heard "Kim" on a Walkman lying on his bed, and later described it as the closest thing to a religious experience he has had. At seventeen he bought a 1954 Selmer Mark VI from his teacher George Ventrelli for $1,100, with help from his parents, and played it for about thirty years.

He left high school in 1988, spent a year at the Mason Gross School of the Arts at Rutgers, then transferred to the Manhattan School of Music, where he studied four years with John Purcell and roomed with Chris Potter. He took his B.A. in Jazz Performance in 1992 and went straight into Betty Carter's Jazz Ahead workshop. Work in New York followed quickly: Maynard Ferguson's band, Larry Goldings's groups, the Vanguard Jazz Orchestra, and a stretch of blues and jazz gigs that put him next to drummer Matt Wilson and pianist David Berkman, two musicians he would record with for the next twenty years. He was a semi-finalist at the 1996 Thelonious Monk competition. He and Mehldau met on the bandstand only rarely in that decade, but one night around 1992 or 1993 at the Manhattan club Visiones, in a quartet with bassist Duane Burno and drummer Greg Hutchinson, Frahm heard the substitutions that would become the Mehldau trio language: "It was the first time that he had played with me that I started to hear hints of his new concepts."

The Palmetto years made him a leader. He recorded with the Matt Wilson Quartet on Going Once, Going Twice (cut direct to two-track over two days in the late summer of 1997, with Lee Konitz sitting in) and Smile, and cut his own debut, Sorry, No Decaf, live at the label's Bucks County studio Maggie's Farm on September 22, 1998, with Berkman, bassist Doug Weiss and Wilson. The Navigator followed from a single day at the same studio on March 26, 2000, with Scott Colley and Billy Drummond in the rhythm section and liner notes by Bob Blumenthal. Then a pair of benefit concerts for the music program at his old high school put him back on a stage with Mehldau, a newspaper critic suggested the two should record, and on December 8, 2001 they went out to Maggie's Farm with producer Matt Balitsaris and made Don't Explain with almost nothing planned. "We opened up a bottle of wine and went. That was pretty much it." Palmetto held the record until 2004. It is dedicated to Bob Berg, who had emailed Frahm out of nowhere after hearing him on the radio, and who was killed in a car accident in December 2002 before the two could meet.

The other half of his life in that period ran through Smalls, the basement club on West Tenth Street, and through the Israeli musicians who made it their base. He is on the 1998 Impulse! compilation that first documented that scene, and he became the tenor voice in bassist Omer Avital's groups across six records over thirteen years: the nonet date Think With Your Heart, cut in New York in 2000 with four other saxophonists and issued on Fresh Sound New Talent in 2001; Arrival (2007), a sextet with Avishai Cohen on trumpet and Avi Lebovich on trombone; Suite Of The East, recorded in a single day on April 27, 2006 at Leon Dorsey's studio and not released by Anzic until 2012; the quintet Live At Smalls (2010); Free Forever, taped live in Marostica, Italy in April 2007 with Ferenc Nemeth on drums and held by Smalls Records until 2011; and New Song, cut at Sequenza Studio in Montreuil outside Paris on July 2 and 3, 2013 with Yonathan Avishai at the piano and Daniel Freedman on drums, where Frahm also sings in the choir on two tracks. He was a special guest on Avishai Cohen's The Trumpet Player in 2003. The club label itself has issued five albums with him on them, including his own 2011 Live At Smalls quartet with Kurt Rosenwinkel, Joe Martin and Otis Brown III, the two-tenor Charles Owens date from November 2017, and the piano-tenor-bass Live At Mezzrow with Spike Wilner and Neal Miner from February 2017.

The leader dates thinned after that and the sideman work multiplied. We Used To Dance (Anzic, 2007) put him in front of Kenny Barron, Rufus Reid and Victor Lewis at Avatar Studios for a single September afternoon; Project A (2009) was an Aretha Franklin program co-led with organist Bruce Katz; Caminhos Cruzados (Venus, 2010) was a Brazilian set with Cyrus Chestnut, Dezron Douglas and Duduka Da Fonseca, produced by Todd Barkan. From 2015 he held the tenor chair in Ernesto Cervini's Canadian sextet Turboprop, whose Abundance won the Juno Award for Jazz Album of the Year in 2020, and he was on two of the records that took Grammys in those years: Dafnis Prieto Big Band's Back To The Sunset and Brad Mehldau's Finding Gabriel, where he takes the solos on "The Prophet Is A Fool." Freddy Cole's Grammy-nominated My Mood Is You is his too. Alongside all of it he built a parallel catalog of duo records, with Canadian pianist Adrean Farrugia and with the German pianist Johannes Mössinger, three albums between them.

COVID ended the New York chapter. His landlord forgave six months of rent and then could not carry him further; on January 1, 2021 Frahm left the city after roughly thirty years, went back to West Hartford, and then settled in Nashville, where he fell in with Jeff Coffin and Rahsaan Barber and made a run of standards records for the local label Burton Avenue Music with pianist Pat Coil. The work he is best known for now is the chordless trio with bassist Dan Loomis and Cervini on drums, documented on The Bright Side (Anzic, May 2021) and Lumination (Anzic, October 2024). He placed in DownBeat's 90th annual Readers Poll in the tenor saxophone category, announced in the December 2025 issue. He is now Assistant Professor in the School of Music at Texas State University.

Frahm plays a big, warm, unhurried tenor with a lot of air in it and an unusual tolerance for exposure: three of his last four leader projects have been duos or chordless trios, formats that leave the saxophone with nothing to hide behind. Asked to name influences he has given two different lists in two different decades, John Coltrane, Stan Getz and Chris Potter to JazzTimes in 2000, and Johnny Griffin, Sonny Rollins and Joe Henderson to the Jazz.com encyclopedia, and the mix of the two is about right for what he actually sounds like: a swinging, blues-rooted post-bop player who is comfortable going outside but rarely stays there. He talks about practice as a matter of breaking a problem into parts and drilling it "until it is feasible under my fingers," and about performance as a matter of clarity and of listening, with blues and swing as the non-negotiable foundation and a sense of jazz history as the thing that separates a player from a technician. He is also, by a wide margin, one of the more requested accompanists for singers of his generation, having recorded behind Jane Monheit, Kurt Elling, Freddy Cole, Dianne Schuur, Cyrille Aimée, Tessa Souter, Janis Siegel and Andrea Motis, among others. After thirty years on a 1954 Selmer Mark VI he now plays a re-lacquered Selmer Super Balanced Action, and he is blunt about how little of it is the horn: "You want equipment that facilitates everything you want to do but after that it's pretty much on you."