| Joe Henderson Albums |
| album | date | label |
| Inner Urge | 14 June 1989 | |
| Page One | | |
| Power To The People | 23 August 2010 | |
| Double Rainbow | 13 March 1995 | |
| The State of the Tenor, Volume 1 | | |
| In 'N Out | 26 August 2004 | |
| Lush Life: The Music of Billy Strayhorn | 1992 | |
| Mode For Joe | 27 July 1988 | |
| So Near, So Far | 1 January 2004 | |
| Big Band | 14 July 2009 | |
| Tetragon | 5 December 2006 | |
| Lush Life | 28 June 2006 | |
| Our Thing | 10 October 2000 | |
| The Elements | 12 December 2006 | |
| The Best Of Joe Henderson | 1991 | |
| Porgy And Bess | 10 August 2009 | |
| Page One (The Rudy Van Gelder Edition) | 8 April 1999 | |
| Mode For Joe (Rudy Van Gelder Edition) | 17 July 2007 | |
| Double Rainbow: The Music of Antonio Carlos Jobim | | |
| Mirror, Mirror | 9 August 1993 | |
| The Kicker | | |
| Multiple | 16 October 2006 | |
| The Blue Note Years (disc 2) | | |
| Lush Life-The Music Of Billy Strayhorn | 23 September 1993 | |
| So Near, So Far (Musings For Miles) | 22 February 1993 | |
| The Definitive Joe Henderson | 22 October 2002 | |
| Power To The People [Keepnews Collection] | 27 March 2007 | |
| Canyon Lady | 15 November 2006 | |
| Relaxin' At Camarillo | 30 October 2006 | |
| Our Thing (The Rudy Van Gelder Edition) | 9 September 2000 | |
| The State of the Tenor, Volume 2 | | |
| Ballads | 1 July 1997 | |
| The State Of The Tenor | | |
| In 'N Out (The Rudy Van Gelder Edition) | 10 August 2004 | |
| In Pursuit of Blackness / Black Is The Color | | |
| Inner Urge (The Rudy Van Gelder Edition) | 29 June 2004 | |
| Joe Henderson In Japan | 4 June 2007 | |
| Barcelona | | |
| Quiet Now: Lovesome Things | 14 July 2009 | |
| At the Lighthouse | 14 September 2004 | |
| In Pursuit Of Blackness/Black Is The Color | 29 September 2008 | |
| The Standard Joe | 1992 | |
| The Unforgettable Joe `Piano` Henderson (Digitally Remastered) | 19 September 2011 | |
| Milestone Profiles | 21 October 2006 | |
| Milestone Profiles: Joe Henderson | 6 June 2006 | |
| In Japan | 2000 | |
| Four! | 20 January 1995 | |
| Black Is the Color | 1 January 1972 | |
| In Pursuit of Blackness | 2 February 1999 | |
| Snap Your Fingers | 17 January 2013 | |
| Remembers Ginger Rogers And Fred Astaire | 1 July 2010 | |
| The Milestone Years | 12 August 1994 | |
| Straight, No Chaser | | |
| Straight No Chaser | 21 May 1996 | |
| Joe Henderson Featuring Alice | | |
| Four | | |
| Joe Henderson: Page One/Our Thing | 7 April 2013 | |
| Joe 'Piano' Henderson | 1 November 2008 | |
| More From An Evening With Joe Henderson | 4 April 2009 | |
| The State of the Tenor, Vols. 1 and 2 | | |
| With the Wynton Kelly Trio - Four! | | |
| Joe Henderson Quintet at the Lighthouse | | |
| The Best of the Blue Note Years | | |
| Tetragon/In Pursuit of Blackness | | |
| The Blue Note Years (disc 4) | | |
| An Evening With Joe Henderson | | |
| Milestons Profiles: Joe Henderson | 6 June 2006 | |
| Other Side of | | |
| The Elements (feat. Alice Coltrane) | 5 November 1996 | |
| Snap Your Fingers / If You See Me Cry | 1 January 1962 | |
| A Evening With Joe Henderson | 9 July 1987 | |
| The Blue Note Years (disc 1) | | |
| The Blue Note Years (disc 3) | | |
| Relaxin At Camarillo | | |
| Warm Valley | | |
| So Near, So Far | | |
| So Near So Far: Musings for Miles | | |
| In 'n Out [Bonus Track | | |
| Live At Montreux | 22 September 2008 | |
| Commitment | 1 January 2011 | |
| Treble Chance | 1 January 1959 | |
| 4CD Box Set: Page One/Our Thing/In'n'Out/Made for Joe | 21 November 2011 | |
