Malone, der aus einer religiösen Familie stammte, sammelte erste Spielerfahrungen beim Gospel in der Kirche und spielte dann in Rhythm-and-Blues-Bands. Großteils auf der Gitarre ein Autodidakt[1] arbeitete er bei Eddie „Cleanhead“ Vinson und ab 1988 bei Jimmy Smith, bevor er ab 1990 mehrere Jahre der Bigband von Harry Connick angehörte. 1992 spielte er sein Debütalbum Russell Malone ein, auf dem ihn Milt Hinton begleitete. 1994 stellte er sein Quartett in Europa und Asien vor. Er spielte in dem Spielfilm Kansas City (1996) mit.
In den nächsten Jahren arbeitete Malone hauptsächlich in den Gruppen von Diana Krall und Benny Green. 2001 tourte er im Trio von Monty Alexander und Ray Brown, im nächsten Jahr mit Benny Green. Er wirkte auch an Plattenaufnahmen von Roy Hargrove, Gary Bartz, Stephen Scott, Etta James und Don Braden mit und trat im Golden Striker Trio mit Ron Carter und Mulgrew Miller und 2008 bis 2009 auch im Duo mit Bill Frisell auf. Er spielte einerseits tief in der afroamerikanischen Tradition des Jazz verwurzelt, war andererseits aber auch offen für Jazz-ferne Strömungen und Entwicklungen.[2]
Russell Malone (2009)
Ab 2015 arbeitete Malone wieder vermehrt in eigenen Gruppen, mit denen er Alben wie Love Looks Good on You vorlegte. Außerdem wirkte er bei Aufnahmen von Musikern wie Cyrus Chestnut, Diana Krall, Denzal Sinclaire, Roger Kellaway, Stefano Di Battista, Jimmy Cobb, Steve Turre, Sonny Rollins, Stanley Jordan, Akua Dixon, Vincent Herring und Eric Wyatt mit. Im Bereich des Jazz war er laut Tom Lord zwischen 1990 und 2023 an 156 Aufnahmesessions beteiligt.[3] Insgesamt nahm er 13 Alben unter seinem eigenen Namen und zwei weitere als Co-Leader mit Benny Green auf. Auf Japantournee mit Ron Carters Golden Striker Trio hatte er einen Herzinfarkt, an dessen Folgen er im Alter von 60 Jahren starb.[1][2]
