Aunque estudió piano, aprendió a tocar el saxofón con Aaron Harvey, en la banda de su College (1951). Tocó en un club de Alemania durante su servicio militar, en el que conoció a un gran número de músicos americanos de paso, como Cedar Walton, Don Ellis, Eddie Harris, Don Menza... A su regreso, se instala en Nueva York, donde toca con Johnny Hammond Smith y luego forma su propio trío, con la que incursiona en el jazz modal y en el funky, durante la década de 1960.
Just Friends (Muse, 1990) -con Buddy Tate, Nat Simpkins
Now's The Time! (Muse, 1990) -con Ron Carter
Why Not! (Muse, 1990)
The Party (Muse, 1991) -grabado 1989
The Lion And His Pride (Muse, 1991)
Christmas With Houston Person And Friends (Muse, 1994) -con Randy Johnston, Etta Jones, Grady Tate, Benny Green [nota: reeditado como Santa Baby on Savoy en 2003]
Horn To Horn (Muse, 1994) -con Teddy Edwards
Person-ified (High Note, 1996) -con Richard Wynands, Ray Drummond, Kenny Washington
The Opening Round (Savant, 1997) -con Bernard Purdie, Joey DeFrancesco
Lost & Found -con Charles Brown (32 Jazz, 1997)
Christmas With Houston Person and Etta Jones (32 Jazz, 1997)
My Romance (High Note, 1998) -con Richard Wynands, Ray Drummond, Kenny Washington
Close Encounters (High Note, 1999) -con Teddy Edwards; grabado 1996
Soft Lights (High Note, 1999) -con Russell Malone, Richard Wynands, Ray Drummond, Grady Tate
Together At Christmas (High Note, 2000) -con Etta Jones, Stan Hope, George Kaye, Chip White
In A Sentimental Mood (High Note, 2000) -con Stan Hope, George Kaye, Chip White
Blue Velvet (High Note, 2001) -con Richard Wynands, Ray Drummond, Grady Tate
Dialogues (High Note, 2002) -con Ron Carter; recorded 2000
Sentimental Journey (High Note, 2002) -con Richard Wynands, Russell Malone, Peter Washington, Grady Tate
Social Call (High Note, 2003) -con Stan Hope, Paul Bollenback, Per-Ola Gadd, Chip White
To Etta With Love (High Note, 2004) -conStan Hope, Paul Bollenback, Per-Ola Gadd, Chip White
All Soul (High Note, 2005) -con Eddie Allen, Stan Hope, Randy Johnston
You Taught My Heart To Sing (High Note, 2006) -con Bill Charlap; grabado 2004
Thinking Of You (High Note, 2007) -con Eddie Allen
Just Between Friends (High Note, 2008) -con Ron Carter; grabado 2005
Mellow (High Note, 2009) -con John di Martino
Moment To Moment (High Note, 2010) -con Terell Stafford
The Way We Were: Live In Concert (High Note, 2011) -con Etta Jones, Stan Hope, George Kaye, Chip White; grabado 2000
So Nice (High Note, 2011) -con Warren Vache
Naturally (High Note, 2012) -con Cedar Walton, Ray Drummond, Lewis Nash
Nice 'N' Easy (High Note, 2013) -con John di Martino, Chuck Redd, Ray Drummond, Lewis Nash
The Melody Lingers On (High Note, 2014) -con Steve Nelson
Something Personal (High Note, 2015) -con Steve Nelson, John di Martino
Chemistry (High Note, 2016) -con Ron Carter
I'm Just a Lucky So and So (HighNote, 2019)
Live in Paris (HighNote, 2019 [2021])
Reminiscing at Rudy's (HighNote, 2022)
Como sideman
editar
Con The 3B's
Soothin' 'N Groovin' with The 3B's (3B's Music, 1994)
Con Gene Ammons
The Boss Is Back! (Prestige, 1969)
Con Charles Brown
Blues And Other Love Songs (Muse, 1992)
Con Billy Butler
This Is Billy Butler! (Prestige, 1968)
Yesterday, Today & Tomorrow (Prestige, 1970)
Night Life (Prestige, 1971)
Con Joey DeFrancesco
Plays Sinatra His Way (High Note, 1998 [rel. 2004])