Russell Malone (born November 8, 1963) is an American jazz guitarist. Malone was born in Albany, Georgia, United States. He began working with Jimmy Smith in 1988 and went on to work with Harry Connick, Jr. and Diana Krall throughout the 1990s.

Starting in 1988, he spent two years with Jimmy Smith, then three with Harry Connick Jr. In 1995, he became the guitarist for the Diana Krall Trio, participating in three Grammy-nominated albums, including When I Look in Your Eyes, which won the award for Best Vocal Jazz Performance. Malone was part of pianist Benny Green's recordings in the late 1990s and 2000: Kaleidoscope (1997), These Are Soulful Days (1999), and Naturally (2000). The two formed a duo and released the live album Jazz at The Bistro in 2003 and the studio album Bluebird in 2004. They toured until 2007.

Malone has toured with Ron Carter, Roy Hargrove, and Dianne Reeves and has done session work with Kenny Barron, Branford Marsalis, Wynton Marsalis, Jack McDuff, Mulgrew Miller, and Eddie "Cleanhead" Vinson. He recorded his first solo album in 1992 and has led his own trio and quartet. Other guest appearances have included Malone with vibraphonist Bobby Hutcherson, organist Dr. Lonnie Smith, and pianist Hank Jones in celebration of his 90th birthday. In October 2008 he performed in a duo with guitarist Bill Frisell at Yoshi's in Oakland, California. During the next year, Malone became a member of the band for saxophonist Sonny Rollins, celebrating his 80th birthday in New York City.