A novel Al-based composite material (Al63Cu25Fe12)p/A356 was prepared by spray co-deposition. It is revealed that the reinforcement of Al63Cu25Fe12 quasicrystalline particles disperses uniformly in the composite with small crystalline grain structure of about 10μm. The reaction between the Al63Cu25Fe12 quasicrystalline particle and the matrix metal is constrained or depressed because of the high cooling velocity in the process of spray co-deposition. Compared with the composite reinforced by non-continuous ceramics particle, the aging harden behavior of the composites of (Al63Cu25Fe12)p/A356 has outstanding characteristics with less time on aging peak happening and with higher hardening rate. The mechanical properties of the composites evidently enhance except plastic strain.