Born in Derry, Northern Ireland and raised in Donegal, Ireland. Malcolm studied at the University of Ulster, Belfast, where he received his BA honors degree in Three-Dimensional Design. He earned his MA in Sculpture from New Mexico State University and his MFA in Sculpture and Performance from The Ohio State University. There he co-founded the performance company Crisus. For the next ten years, Crisus wrote, produced, and created large-scale site-specific performances throughout the US and abroad. Malcolm moved with Crisus from Ohio to New Orleans, then to Chicago, and finally to San Francisco.

In 1999, Malcolm moved away from performance to concentrate on interactive installation and kinetic sculpture. He moved from San Francisco to Louisiana in 2002 and joined the faculty of Louisiana State University's School of Art in the fall of 2003 where he is currently an Associate Professor of Art. He is a founding member of the Good Children Gallery, New Orleans. As an Irish born artist living in the United States, Malcolm exhibits in the US, Ireland and Europe regularly.