Multi-walled carbon nanotube (MWCNT) aluminum composite powders were deposited to form coatings using a high velocity oxygen fuel (HVOF) spraying process. High thermal energy and contact with atmospheric oxygen were supplied as the MWCNT aluminum composite particles were exposed to a gas flow field at high temperature (${sim}3.0{ imes}10^3$ K) during HVOF spraying. As a result, the particles underwent full or partial melting and rapid solidification due to the high thermal energy, and the exposure to oxygen induced the interfacial reaction of MWCNTs within the particle. The electrical and mechanical properties of MWCNT aluminum composite coatings were evaluated based on microstructure analysis. Electrical resistivity, elastic modulus, and micro-hardness, of the MWCNT aluminum composite coatings were higher than those of pure aluminum coating. The contribution of MWCNTs to the aluminum matrix can be attributed to their high electrical conductivity, dispersion hardening and anchoring effects. The relationship among the properties and the interaction of the MWCNTs with the aluminum matrix is discussed.