In the mid-1970s, Abdul-Malik was a substitute teacher at Junior High School 281, in Bensonhurst, Brooklyn, New York, as well as the strings instructor at Junior High School 117 in the Brooklyn neighborhood of Bedford-Stuyvesant, teaching strings under the supervision of Andrew Liotta.
Abdul-Malik is noted for integrating Middle Eastern and North African music styles in his jazz music.