Hydroxyapatite (HA) coating is successfully prepared by electrodeposition on the surface of polyvinyl alcohol (PVA)/polylactic acid (PLA) braid which serves as a potential biodegradable bone scaffold. The surface morphology, element composition, crystallinity and chemical bonds of HA coatings at various deposition times (60, 75, 90, 105 and 120 min) are characterized by scanning electron microscopy (SEM), energy dispersive X-ray analysis (EDAX), X-ray diffraction (XRD) and Fourier transform infrared spectroscopy (FTIR), respectively. Average Surface roughness (Ra) of HA coating is observed by confocal microscopy. The results reveal that the typical characteristic peaks of the FTIR spectrum confirm that HA coating is successfully prepared on the rugged surface of the PVA/PLA braid. The XRD results indicate that the crystallinity of HA can be improved by increasing deposition time. In the 90 min-deposition, hydroxyapatite has a dense and uniform coating morphology, Ca/P ratio of 1.7, roughness of 0.725 μm, which shows the best electrodeposition performance. The formation mechanism of granular and plate-like hydroxyapatite crystals is explained by the structural characteristics of a hydroxyapatite unit cell. This study provides a foundation for a bone scaffold braided by biodegradable fibers.