Early in his career, Malone played as a session member for groups ranging from latin jazz and bossa nova to British pop music.

The band had suddenly parted ways with Darren Macfarland (who also had a brief stint with Atheist), and hired Malone to play bass on their soon-to-be-recorded LP.

The album has contributions from Trey Gunn (King Crimson), Ron Jarzombek (Watchtower, Spastic Ink, Blotted Science) and John Myung (Dream Theater).

A second Gordian Knot album, Emergent, included performances from Bill Bruford (Yes, King Crimson), Jim Matheos (Fates Warning), and Steve Hackett (Genesis, GTR), as well as Cynic members Sean Reinert, Paul Masvidal and Jason Gobel.

He re-joined Cynic with Reinert and Masvidal in May 2008 and recorded on their comeback album titled Traced in Air, which received very high critical acclaim.

[2] On December 12, 2012, Cynic announced that the band has entered the studio in a trio mode with Malone to record the new album, Kindly Bent to Free Us.

He would subsequently release a new version of "Integral" featuring a bass track recorded by Malone as a tribute, with half of the proceeds going to suicide prevention organizations To Write Love on Her Arms and The Trevor Project.