Nanostructured WC-17Co coating was prepared by means of High Velocity Oxygen Flame (HVOF) technique. Characteristic of nano-structure of the coating was analyzed. The coating seems to be of lamination structure formed by fully or partially melted powder. It shows that the coating consists of melted and recrystallized zone, semi-molten zone and un-melted zone. Amorphous phase and nanocrystalline phase co-existed in the coating is due to the rapid heating and cooling during spraying. The nanostructured coating possesses excellent mechanical properties, which are closely related to the unique nanostructures existed in the coating.