Russell Malone jest wszechstronnym muzykiem świetnie poruszającym się w obrębie bardzo różnych stylów muzycznych, przy czym nie nadużywa swojej wyjątkowej techniki, lecz potrafi dostosować grę dla potrzeb innych twórców. Od 2003 roku jest muzykiem The Golden Striker Trio legendarnego basisty Rona Cartera.
Russell Malone to fenomenalny samouk, który jako nastolatek wyruszył w „trasę koncertową” grywając przez wiele sezonów z najprzeróżniejszymi zespołami ( głównie folkowymi i country). Grywał także w Gospel Crusaders oraz zespołach Clarence’a Cartera i Thumbsa Carlisle’a. W 1988 roku interesującym gitarzystą zainteresował się Jimmy Smith i zaprosił go do współpracy (koncertował z legendarnym organistą ponad dwa lata). Nabierając jazzowej ogłady i estradowego profesjonalizmu podjął (w latach 1990-95) współpracę z orkiestrą Harry’ego Connicka Juniora W końcu 1992 roku gitarzystą zainteresował się Branford Marsalis, który zaprosił muzyka do udziału w nagraniu albumu „Tonight Show”.W połowie lat 90-tych Russell Malone dołączył do trio Diany Krall. Był to moment przełomowy błyskotliwej kariery gitarzysty. Odtąd towarzyszyć będzie modnej i popularnej wokalistce w realizacji bestsellerowych albumów i jej trasach koncertowych. Pojawia się także w zespołach i nagraniach Dianne Reeves. Nie zaniedbując autorskich projektów pojawia się w zespołach innych jazzmanów. Jego różnorodna dyskografia potwierdza uniwersalność artystycznych doświadczeń muzyka. Od autorskich albumów (“Russell Malone “, “Wholly Cats”, “ Sweat Georgia Peach”, “ Look Who’s Here “) po płyty realizowane z wybitnymi artystami : “We Are In Love” z Harrym Connick’em,” Tonight Show “ z Branfordem Marsalisem, “ Blue Light,Red Light” z H.Connick’em,, “ All For You”, “When I Look In Your Eyes” oraz “Love Scenes” z Dianą Krall , “ Habana” z Roy’em Hargrovem, “Some Of My Best Friends Are Singers” z Rayem Brownem), cykl nagrań z Ron Carterem ( “The Golden Striker Trio”).