We report experimental results about the effect of polarity of electrode and anodized titanium oxide film on the deposited materials by electrolysis of an acidic calcium phosphate solution. Mirror-polished titanium and anodized titanium were used as anode or cathode, and a Pt plate was used as a counter electrode. The load voltage was held constant at 20 VDC. No deposited materials were found on the anode surface. On the other hand, dicalcium phosphate dihydrate (DCPD) was deposited on the cathode surface at the beginning of the electrolysis. After the electrolysis time 600 s, the non-stoichiometric hydroxyapatite (HAp) with several hundred nanometers was formed on the specimen surface. Based on X-ray photoelectron spectroscopy data, the anodized oxide film contained both P⁵⁺ and P³⁺ ions. This characteristic of the oxide film and the electrolysis conditions were related to the behavior of the deposition of ultra fine HAp with high crystallinity.