Malcolm started dance at the Queensland Dance School of Excellence at the age of 16. He then furthered his studies at the Victorian College of the Arts, working with choreographers such as Anna Smith, Rachel Carmichael, Elizabeth Hill and Alida Chase.
He then travelled and worked in Los Angeles, Canada and Alaska before returning to Melbourne to work with Elissa Mayer Thomas. In 1998 he joined Footnote Dance Company in New Zealand and performed in works by Michael Parmenter, Jeremy Nelson and Sally Stopforth. Malcolm worked for Michael Parameter's Commotion Company for the 1999 season of Jerusalem before returning to Australia in 2000 to work with Opera Australia for a Melbourne season of Julius Caesar and the Pearl fishers.
In 2001 he worked with the Australian Dance Theatre on the company members choreographic season Ignition before joining Tasdance for the Treasured Island season as featured in the first Ten Days on the Island. Malcolm returned to ADT in 2002 for Ignition 2, before going to New Zealand to perform in Andrew Lloyd Webber's Song and Dance. In 2004 Malcolm founded the Rub Collective, an opportunity for local dance artists to choreograph their won works. This included a work by Malcolm that received positive accolades from local reviewers and audience members. In 2006 Malcolm worked with Expressions Dance Company in Brisbane.
Since Malcolm joined to Tasdance in 2001 for the Treasured Island season, He has performed with the company in Ripple Effect (2002), Fair Game (2003), Light and Shade (2004), Divine Harmonies (2005), Hard Yakka (2005), Illuminations 3 (2006), Mercy: a Dance for the Forgotten (2007), One for Sorrow, Two for Joy (2008), Parenthesis (2008), Island Inspired (2009), Identity (2009), Heart Matters (2010) and Artery (2011).
Malcolm has choreographed two works for the Amalgamation Arts Festival in 2006, Three for a Girl within the production One for Sorrow, Two for Joy for Tasdance in 2008 and Pulse with Sarah Fiddaman for the 2010 education project. Malcolm has also taught extensively for Tasdance in company classes, the Tasdance School of Performing Arts, Tasdance's Summer Schools and community projects.