Estudió en la Universidad de Massachusetts (1966-1970), luego se mudó a París, donde tocó con Frank Wright y miembros del Art Ensemble de Chicago.
En 1976, Malik actuó en una producción de A Rat's Mass de Adrienne Kennedy dirigida por Cecil Taylor en La MaMa Experimental Theatre Club en el East Village de Manhattan.
Los músicos Rashid Bakr, Andy Bey, Karen Borca, David S. Ware y Jimmy Lyons también actuaron en la producción.
[1] En la década de 1990, grabó varios álbumes como líder y tocó con Dennis Warren en el Full Metal Revolutionary Jazz Ensemble.
Con Jimmy Lyons Con Sabir Mateen Con Alan Silva Con Glenn Spearman Con Cecil Taylor