1985 to 2005 Henry moved to Brooklyn, New York in 1985 and began performing in local music venues. He released his first album
Talk of Heaven in 1986. The album earned him a recording contract with A&M, which subsequently released the albums Murder of Crows (on which
Mick Taylor played lead guitar) in 1989 and
Shuffletown in 1990.
Shuffletown, produced by
T Bone Burnett, represented a shift in musical direction towards the "
alt country" genre. Henry's next two recordings, ''
Short Man's Room (1992) and Kindness of the World'' (1993), featured members of the country-rock band the
Jayhawks. The song "King's Highway" was recorded by
Joan Baez in 2003 and
Gov't Mule in 2005. For his 1996 album
Trampoline, Henry incorporated guitarist
Page Hamilton of
Helmet and a reviewer at
Trouserpress called the album "idiosyncratic broadmindedness." 1999's
Fuse was recorded with producers
Daniel Lanois and
T Bone Burnett. The album was called an "atmospheric marvel" by one reviewer and Ann Powers of
The New York Times wrote: Henry has "found the sound that completes his verbal approach."
Scar, released in 2001, featured
jazz musicians
Marc Ribot,
Brian Blade,
Brad Mehldau and saxophonist
Ornette Coleman on "Richard Pryor Addresses a Tearful Nation." According to
AllMusic's Thom Jurek, the album is a "triumph not only for Henry—who has set a new watermark for himself—but for American
popular music, which so desperately needed something else to make it sing again." 2003's self-produced
Tiny Voices album was Henry's first recording on Epitaph's
Anti- label. AllMusic's Jurek described this album as "the sound of....electric guitars in an abandoned yet fully furnished
Tiki bar in
Raymond Chandler's Los Angeles." Henry's wife talked him into letting her send
Madonna, who is her sister, a demo of his song "Stop," which was reworked and recorded as "
Don't Tell Me" (from Madonna's 2000 album
Music). Henry's own
tango-tinged version of the song appeared on
Scar and was featured in an episode of
The Sopranos. Henry and his sister-in-law recorded a duet, "Guilty by Association," on the charity album
Sweet Relief II: Gravity of the Situation, and collaborated on the songs "
Jump" on
Confessions on a Dance Floor, "Devil Wouldn't Recognize You" on
Hard Candy, and "Falling Free" on
MDNA. In the early 2000s, Henry was an inaugural member of the Independent Music Awards' judging panel to support independent artists.
2006 to present After producing the Grammy-award-winning album ''
Don't Give Up on Me by Solomon Burke, Henry produced additional records and in 2006 opened up a home studio where he often collaborates with recording engineer Ryan Freeland and Los Angeles-based musicians such as Jay Bellerose, Greg Leisz, David Piltch, Patrick Warren and Keefus Ciancia. In September 2006, Henry and Loudon Wainwright III began composing the music for the Judd Apatow movie Knocked Up'' in Henry's home studio. Some instrumentals were used as background score for the film while other songs appeared on Wainwright's 2007
Strange Weirdos which Henry produced. In 2007, Henry released
Civilians, which was described as "a rich, acoustic affair that returns us to Henry's rootsier sounds". The final track on the album, "God Only Knows," was used in a "
TCM Remembers 2008" TV commercial.
Bonnie Raitt's 2012 album
Slipstream, which Henry produced, contained versions of two songs from
Civilians. In 2009, Henry released his ninth solo record,
Blood from Stars which incorporates orchestral blues with guitarist
Marc Ribot, pianist
Jason Moran and his son, Levon Henry, on saxophone. The album focuses on facets of blues with a sprinkling of jazz, rock and pop and traces the rugged history of American storytelling." In May 2011, Henry released the album
Reverie with simple acoustic instrumention on guitar, upright bass, piano and drums. "When you listen to
Reverie, especially on headphones, you can hear traffic in the background or a neighbor calling her dog. It's not always a pristine recording environment. Henry not only left the windows open at his basement studio, but also put microphones on them." "But there was this singer-songwriter environment, this post-Dylan fallout, of people who think that pages of your diary set to music are songs, and that the more 'honest' songs are, the better they are. And that's the greatest misconception of American popular music: that if you're being honest, you're being entertaining." In June 2014, Henry released his thirteenth album,
Invisible Hour. It was recorded at his LA home studio, The Garfield House, in 2013 with his regular band of musicians (Jay Bellerose, Jennifer Condos, Levon Henry, Greg Leisz, John Smith, and David Piltch). Guests providing backing vocals on the album included
The Milk Carton Kids and
Lisa Hannigan.
Paste magazine described it as "11 impossibly beautiful songs" and "Joe Henry's masterpiece". In October 2017, Henry released
Thrum. In June 2019, Henry recorded what was intended to be demos of 13 new songs. Those demos became his 15th studio album, "The Gospel According To Water", which was released on November 15, 2019. Henry was honored with a Lifetime Achievement Award at the
2025 Americana Music Honors & Awards on September 10, 2025. ==Reception==