Heterogeneous-nucleation formation of Al2O3 coatings on graphite powders via a controlled hydrolysis process of aluminum chloride was investigated, and surface morphology and properties of the coated graphite were examined. The formed Al2O3 coatings were uniform and essentially amorphous. They were bonded well with graphite via chemical interaction between their O atoms and C atoms on graphite surface. Graphite particle size increased from 7.61 µm (as-received graphite) to 9.53 µm (the coated graphite), revealing that average thickness of the coating was ~1µm. Compared with those of as-received graphite, specific surface area and fractal dimension of the coated graphite also increased, which was caused by the porosity present in the coating. The isolectric point (IEP) of the coated graphite (~9) was close to that of pure Al2O3, indicating that the electro-kinetic behavior of the coated graphite was similar to that of Al2O3.