Den amerikanske gitaristen Russell Malone ble født i Albany, Georgia, USA den 8. november 1963. Han begynte å spille i en alder av fire med en lekegitar som moren hans kjøpte til ham. Han ble tidlig påvirket av B. B. King og The Dixie Hummingbirds. Da han var tolv år, så han George Benson på TV med Benny Goodman, noe som fikk stor betydning for han.

Han var stort sett selvlært. Fra 1988 tilbrakte han to år i bandet til Jimmy Smith, deretter tre år med Harry Connick Jr. I 1995 ble han gitarist for Diana Krall Trio, og deltok på tre Grammy-nominerte album, inkludert When I Look in Your Eyes , som vant prisen for beste vokaljazzopptreden. Malone var en del av pianisten Benny Greens innspillinger på slutten av 1990-tallet og 2000: Kaleidoscope (1997), These Are Soulful Days (1999) og Naturally (2000). De to dannet en duo og ga ut livealbumet Jazz at The Bistro i 2003 og studioalbumet Bluebird i 2004. Malone turnerte med Ron Carter, Roy Hargrove og Dianne Reeves og gjorde studiojobber med Kenny Barron, Branford Marsalis, Wynton Marsalis, Jack McDuff, Mulgrew Miller og Eddie «Cleanhead» Vinson.

Han spilte inn sitt første soloalbum i 1992 og har ledet sin egen trio og kvartett. Han dukket også opp som en spesiell gjest sammen med vibrafonisten Bobby Hutcherson, organisten Dr. Lonnie Smith og pianisten Hank Jones i feiringen av Jones 90-årsdag. I oktober 2008 spilte han på duo med gitaristen Bill Frisell på Yoshi’s i Oakland, California.

I løpet av det neste året ble Malone medlem av bandet for saksofonisten Sonny Rollins, og var med på feiringen av Rollins’ 80-årsdag i New York City. Malone spilte inn en konsertplate den 9. til 11. september 2005 på Jazz Standard i New York City, og Maxjazz utga albumene som Live at Jazz Standard, Volume One (2006) og Live at Jazz Standard, Volume Two (2007). Martin Bejerano på piano, Tassili Bond på bass og Johnathan Blake på trommer var medmusikantene på disse to bindene, og de turnerte som The Russell Malone Quartet. Malones 2010-innspilling Triple Play (også på Maxjazz) inneholdt David Wong på bass og Montez Coleman på trommer.

I 2009 og 2010 turnerte han med CTI All Stars, sammen med Randy Brecker, Mark Egan, Airto Moreira, Hubert Laws med flere, og spilte inn albumet Live At Montreux, som også ble utgitt på DVD- og Blu-ray.

Malone døde 23. august 2024, 60 år gammel, under en japansk turné med Ron Carter og Donald Vega.