Nanocomposite scaffolds based on the combination of polymeric nanofibers with nanohydroxyapatite are a promising approach within tissue engineering. With this strategy, it is possible to synthesize nanobiomaterials that combine the well-known benefits and advantages of polymer-based nanofibers with the osteointegrative, osteoinductive, and osteoconductive properties of nanohydroxyapatite, generating scaffolds with great potential for applications in regenerative medicine, especially as support for bone growth and regeneration. However, as efficiently incorporating nanohydroxyapatite into polymeric nanofibers is still a challenge, new methodologies have emerged for this purpose, such as electrodeposition, a fast, low-cost, adjustable, and reproducible technique capable of depositing coatings of nanohydroxyapatite on the outside of fibers, to improve scaffold bioactivity and cell–biomaterial interactions. In this short review paper, we provide an overview of the electrodeposition method, as well as a detailed discussion about the process of electrodepositing nanohydroxyapatite on the surface of polymer electrospun nanofibers. In addition, we present the main findings of the recent applications of polymeric micro/nanofibrous scaffolds coated with electrodeposited nanohydroxyapatite in tissue engineering. In conclusion, comments are provided about the future direction of nanohydroxyapatite electrodeposition onto polymeric nanofibers.