Multi-walled carbon nanotube(CNT) reinforced hydroxyapatite composite coating with a thickness of $5{mu}m$ has been successfully deposited on Ti substrate using aerosol deposition(AD). The coating had a dense microstructure with no cracks or pores, showing good adhesion with the Ti substrate. Microstructural observation using field-emission scanning electron microscopy(FE-SEM) and transmission electron microscopy(TEM) showed that CNTs with original tubular morphology were found in the hydroxyapatite-CNT(HA-CNT) composite coating. Measurements of hardness and elastic modulus for the coating were performed by nanoindentation tests, indicating that the mechanical properties of the coating were remarkably improved by the addition of CNT to HA coating. Therefore, HA-CNT composite coating produced by AD is expected to be potentially applied to the coating for high load bearing implants.