Malul is een jeugdproduct van Maccabi Tel Aviv. Hij wordt gezien als een talent en nam deel aan de UEFA/CAF Meridian Cup in 2007, samen met o.a. Bojan Krkić. Malul was oorspronkelijk een middenvelder, maar werd omgeschoold tot verdediger. Na het seizoen werd hij definitief overgenomen en tekende hij op het Kiel een contract voor drie seizoenen bij Beerschot AC.