Après des études au Victoria College d’Alexandrie, Abdel Salam commence sa carrière au cinéma comme assistant réalisateur de Salah Abou Seif. Il devient ensuite chef décorateur et costumier pour des réalisateurs égyptiens de renom, dont Youssef Chahine. En 1964, il travaille sur le tournage de Cléopâtre avec Joseph Mankiewicz, puis conçoit les costumes du film Fight for Survival de Renzo Rossellini en 1967. En 1969, il réalise La Momie—La nuit où l’on compte les années. Malgré douze années consacrées au projet Akhénaton, celui-ci échoue faute de financements, ce qui conduit Salam à se consacrer aux courts métrages et documentaires. Il enseigne à l’Institut du cinéma égyptien et dirige le département du film expérimental jusqu’à son décès en 1986.