Malcolm has composed music for film such as Don Jon, The Love Guru, Cop Out, Brooklyn's Finest and television shows CSI, Training Day, Numb3rs, Pimp My Ride, Medium, Law and Order and video games such as Saints Row (2022), Breach, Agents of Mayhem, Saints Row: The Third, Saints Row IV, LawBreakers, NBA Street Homecourt, Don King's Prizefighter, Paladins. Malcolm has also done work for Fox TV, ESPN, VH1, Warner Brothers, Paramount Pictures, MTV, CBS and many others as well as numerous commercial advertisements.

As a professional musician he has worked with The Campbell Brothers, The Respect Sextet, Fred Wesley, Nate Smith, Mark Guiliana, Lenny Castro, Kenny Wolleson, Tommy Campbell, The West Coast Get Down, Marcus Printup, Shelly Berg, Steve Gadd, John Medeski, Ryan Porter, Terrence Howard, Kamasi Washington, Ben Monder, Bernard Purdie, Will Bernard, Satoshi Takeishi, Chris Speed.

Malcolm has performed all over the world including: North Sea Jazz Festival, Lincoln Center NYC, The Kennedy Center, San Sebastian Jazz Festival, Carnegie Hall, The Blue Note NYC, Osaka Blues, Roskilde Music Festival, New Orleans Jazz Festival, The Bimhuis, Milano Jazz, Finland, Moers Festiva, Stockholm Jazz Festival, Barbados, Martinique, Paris, Hungary, Hawaii, Africa.