Seine ersten Erfahrungen sammelte Malone, der aus einer religiösen Familie kommt, in der Kirche und in Rhythm & Blues-Gruppen. Engagements bei Eddie “Cleanhead“ Vinson und Jimmy Smith folgte die mehrjährige Zugehörigkeit zur Big Band von Harry Connick Jr. “Russell Malone“ (1992) war der Titel seiner Debüt-CD als Leader mit prominenten Sidemen wie Mut Hinton. Später war er Mitglied der Bands von Diana Krall und Benny Green bzw. wirkte an Einspielungen von Roy Hargrove, Gary Bartz, Etta Scott, Don Braden, Kenny Barron, Monty Alexander und Ron Carter mit.

Russell Malone (guitar), Martin Bejerano (piano),
Tasilli Bond (bass), Jonathan Blake (drums)