The TiN-Al composite coatings on A356 alloy were successfully synthesized by mechanical alloying (MA) of Al, TiN and C powders under argon atmosphere. Meanwhile, the optimal parameters for mechanical milling processing were determined by changing the material ratio (Al: TiN: C), milling time and the ball-to-powder weight ratio, which might have a significant improvement on the wear resistance of A356 alloys. The microstructures and mechanical properties of A356 alloy samples with TiN-Al composite coatings were characterized by means of X-ray diffraction (XRD), scanning electron microscope (SEM) equipped with energy dispersive X-ray spectroscopy (EDS) and Brinell hardness test. It was found that under the optimal conditions, i.e. the material ratio of (Al: TiN: C= 17.5:1.5:1), the ball-to-powder weight ratio of 14:1 and the milling duration of 12 h, the Brinell hardness of sample-6 could be remarkably increased to 143.80 HBW. With the TiN-Al coatings fabricated by MA process, the mechanical properties of aluminum alloys could be significantly improved.